Нахождение кратчайшего пути в графе: Портфолио фрилансера Михаил Джан 05.06.2012, работа №13 - FL.RU
К списку работ
Михаил Джан
Михаил Джан

Нахождение кратчайшего пути в графе

image
Дан граф с произвольным количеством вершин и с произвольными расстояниями. Программа рассчитывает кратчайший путь в графе от одной вершины до другой по трем алгоритмам: Алгоритм Дейкстры, Алгоритм Флойда, Алгоритм Форда-Беллмана. Выполняет сравнительный анализ эффективности работы трех алгоритмов.
dmpro.16mb.com/engine/modules/download.php?file=GrafKratPut.rar