Помогите, пожалуйста с информатикой. Тема графы.
Помогите, пожалуйста с информатикой. Тема графы.
Гость
Ответ(ы) на вопрос:
ГостьМожно построить 4 маршрута:
A-B-D = 8+3 = 11
A-C-E-D = 3+4+1 = 8
A-C-E-F-D = 3+4+2+3 = 12
A-C-F-D = 3+3+3 = 9
Длина кратчайшего маршрута = 8
Ответ: 8
Не нашли ответ?
Похожие вопросы