Algorithme de Dijkstra

Описание к видео Algorithme de Dijkstra

Algorithme de Dijkstra pour calculer les distances à partir d'un sommet dans un graphe pondéré. Cette vidéo illustre les principales étapes, sur un graphe orienté.
Cet algorithme est plus général que le parcours en largeur qui ne traite lui que de graphes non pondérés.

Комментарии

Информация по комментариям в разработке