ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант №1702

Добавлен 25 мая 2017 в 0:12. Изменён 24 декабря 2017 в 23:29. Скачать PDF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Между городами \(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

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