Algorithmes de Parcours

Algorithme de Dijkstra

Algorithme glouton déterminant le plus court chemin depuis un sommet source vers tous les autres sommets dans un graphe pondéré avec poids non négatifs.

← Retour