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

Описание

Программа просчитывает и иллюстрирует кратчайший путь между двумя выбранными вершинами в графе. Область применения, например, просчитать кратчайший путь между населенными пунктами на карте. Ввод матрицы веса ребер происходит как из файла так и вручную в таблицу. Вывод результата - наглядно, кроме того программа просчитывает расстояние от первой выбранной вершины до всех существующих в графе вершин. Возможна запись результата в *.txt файл.

Ссылки на примеры реализации

 studiosvs.blogspot.com/p/blog-page_3439.html

Презентация проекта