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

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

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


image

Информатика (39 баллов) | 133 просмотров
Дано ответов: 2
0 голосов

Должно получиться 9км

(54 баллов)
0

делишь таблицу на две части

0

и по очередно сооединяешь все точки

0

Не получается

0

ну как не получается

0

3+1+1

0

+2+2

0

от а до f

0

15

0

а через точку d получается 10

0

т.е. 9 это минимум

0 голосов

Я насчитал 13 км,c А до F

(50 баллов)