Задача № 1.7 “Найкоротший шлях між двома вершинами графа”
В неорієнтованому графі знайти найкоротший шлях між стартовою та фінішною вершинами.
Файл “ShortCut.dat” містить кількість вершин N (1≤N≤100), кількість ребер K (1≤K≤100), стартову s, фінішну f вершини та матрицю ребер. Записати у файл “ShortCut.sol” кількість вершин у найкоротшому шляху та сам шлях.
Контрольні приклади
|