Поиск кратчайшего пути в графе

Прикладное ПО
375 просмотров
12.05.2014
Graf.png

http://studiosvs.blogspot.com/p/blog-page_3439.html Программа просчитывает и иллюстрирует кратчайший путь между двумя выбранными вершинами в графе. Область применения, например, просчитать кратчайший путь между населенными пунктами на карте. Ввод матрицы веса ребер происходит как из файла так и вручную в таблицу. Вывод результата - наглядно, кроме того программа просчитывает расстояние от первой выбранной вершины до всех существующих в графе вершин. Возможна запись результата в *.txt файл.
HTML