Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

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

Вариант № EGE_INF_1702

Добавлен 25 мая 2017 в 0:12. Изменён 09 июня 2018 в 20:09.Скачать PDF

Задание

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

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