Ответы и решения

Помогите, пожалуйста с информатикой. Тема графы.

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

Помогите, пожалуйста с информатикой. Тема графы.


image

Информатика Одаренный (1.7k баллов) | 32 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Можно построить 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

Бакалавр (13.9k баллов)
10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей