Предмет: Информатика,
автор: naa24
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
1) 6
2) 8
3) 10
4) 4
Приложения:

Ответы
Автор ответа:
0
Возможные пути:
acf = 2+6 = 8
acbf = 2+1+3 = 6
adf = 1+6 = 7
adef = 1+1+5 = 7
Кратчайший путь длины 6: a-c-b-f
Ответ: 1) 6
acf = 2+6 = 8
acbf = 2+1+3 = 6
adf = 1+6 = 7
adef = 1+1+5 = 7
Кратчайший путь длины 6: a-c-b-f
Ответ: 1) 6
Интересные вопросы
Предмет: Английский язык,
автор: aishaasemai
Предмет: Английский язык,
автор: alionazernova
Предмет: Русский язык,
автор: Drezzar
Предмет: Химия,
автор: vadya11