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

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

Между неселенными пунктами A, B, C, D, E построены дороги протяжонность которых(в километрах) приведена в таблице. Определите длину кратчайшего пути между A и D.


image

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

A→C→D = 5 + 1 = 6    ←   Ответ
A→B→D = 1 + 6 = 7
A→E→C→D = 2 + 7 + 1 = 10

(9.4k баллов)