• Предмет: Информатика
  • Автор: amogusvika12
  • Вопрос задан 3 года назад

Срочно желательно с чертежом желательно даю 90б

Приложения:

Ответы

Ответ дал: valgrisa
1

Ответ:

длина кратчайшего пути между пунктами А и С, проходящего через пункт E, равна 11

Объяснение:

нарисуем граф по таблице (скрин)

посчитаем длину всех путей между пунктами А и С, проходящих через пункт E:

ADEC = 4 + 3 + 5 = 12

ABDEC = 1 + 2 + 3 + 5 = 11

ABDEC - кратчайший путь между пунктами А и С, проходящий через пункт E, его длина - 11

Приложения:
Вас заинтересует