2. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в...

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

2. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Решение в виде графа приводить обязательно!


image

Информатика (14 баллов) | 61 просмотров
Дан 1 ответ
0 голосов

Решается с помощью графа. Идём из А в другие возможные пункты.


image
(26 баллов)
0

уважуха!