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

Ответы
Автор ответа:
0
Рассмотри граф
A - B - D - E = 5+4+1=10
A - B - C - D - E =5+1+6+1 =13
A - C - D - E =3+6+1=10
A - C - B - D - E = 3+1+4+1= 9
Ответ
9
A - B - D - E = 5+4+1=10
A - B - C - D - E =5+1+6+1 =13
A - C - D - E =3+6+1=10
A - C - B - D - E = 3+1+4+1= 9
Ответ
9
Приложения:

Похожие вопросы
Предмет: История,
автор: khrystynarew
Предмет: Алгебра,
автор: 3prokent
Предмет: Литература,
автор: borisovavaleria859
Предмет: Алгебра,
автор: Настенка167
Предмет: Химия,
автор: loveKaha96