Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых...

0 голосов
33 просмотров

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между A и F (При условии, что передвигаться можно только по посторонним дорогам).
1) 14
2) 16
3) 13
4) 12


image

Информатика (74 баллов) | 33 просмотров
0

Кратчайший путь на графе...

Дано ответов: 2
0 голосов
Правильный ответ

Ответ номер 1) 14. Графическое решение на прилагаемом рисунке.

(142k баллов)
0 голосов

Ответ под номером 1, поскольку это самый оптимальный вариант. Сначала идем из A-C,C-D,D-F.

(1.7k баллов)