Реєстрація Доступ без реєстрації
 

Задача № 1.7 “Найкоротший шлях між двома вершинами графа” 

  В неорієнтованому графі знайти найкоротший шлях між стартовою та фінішною вершинами.

  Файл “ShortCut.dat” містить кількість вершин N (1≤N≤100), кількість ребер K (1≤K≤100), стартову s, фінішну f вершини та матрицю ребер. Записати у файл “ShortCut.sol” кількість вершин у найкоротшому шляху та сам шлях.

  Контрольні  приклади

          

Shortcut.dat

 4 3 3 1
 1 2
 1 3
 1 4

 4 3 2 4
 1 2
 1 3
 2 3

 

   Shortcut.sol     

 2
 3 1
 0
 
 






В системі: гості(1), користувачі
© ЛІКТ 2008-2025