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

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

Между населеными пунктами А В С D E F построены дороги протяжённость которых приведена в таблице


image

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

Прикрепила к ответу схемку дорог. Я правильно понимаю, что надо найти кротчайший путь от пункта A до пункта F? Если это так, то это 7, причём получить такой ответ можно различными путями:
1. A-C-F (5+2=7)
2. A-D-E-F (4+2+1=7)
3. A-D-F (4+3=7)

Если что-то еще нужно - отпишитесь под этим ответом, буду рада помочь всем, чем смогу.


image
(234 баллов)
0

да спасибо