Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по...

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

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

1) 4
2) 6
3) 10
4) 12


image

Информатика (66 баллов) | 111 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Для решения по таблице строится схема дорог (прикреплена картинка).
По ней находим кратчайший путь. 
A->C->D->B = 4


image
(15.5k баллов)
0

ну извините . знаток вы наш!