Скачать
Dijkstra et les poids négatifs
Автор: À la découverte des graphes
Загружено: 2019-12-11
Просмотров: 12690
Описание:
Courte vidéo pour voir l'impact de la présence d'arcs de poids négatifs sur le déroulement de l'algorithme de Dijkstra. On aborde aussi la notion de circuit absorbant (circuit de poids négatif).
NB : il n'est pas indispensable de connaitre tous les détails de l'algorithme de Dijkstra pour suivre celle-ci. Cependant, si vous voulez en savoir un peu plus je vous invite à visionner mes vidéos sur cet algorithme central en théorie des graphes.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
