Задание №1702/03

Задание

Между городами \(v_{1},\ldots,v_{8}\) построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между городами нет.

 \(v_1\)\(v_2\)\(v_3\)\(v_4\)\(v_5\)\(v_6\)\(v_7\)\(v_8\)
\(v_1\) 45 8   
\(v_2\)  26    
\(v_3\)    32  
\(v_4\)13    15 
\(v_5\)     1 9
\(v_6\)      36
\(v_7\)       2
\(v_8\) 356 78 

Определите длину кратчайшего пути из города \(v_{1}\) до самого дальнего от него города.

Решение

Для решения задачи может использоваться алгоритм Дейкстры.

Подробнее...

Ответ

12

Подробнее...
Добавить комментарий
Комментарии (0)