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

Описание

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

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

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