Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
8INF430 Algorithmes <strong>voraces</strong> 11✬✩Analyse de l’algorithme de DijkstraLe temps est fonction du nombre de noeuds et d’arêtes: T (a, n)Il y a deux structures de données à considérer:• graphe L (matrice ou listes d’adjacence)• file de priorité D (tableau ou monceau)✫✪