Задание 5. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице. (В ответе напиши только число.) Справа от таблицы составьте соответствующий граф. АБВГДЕ A 15 1 8 Б 1 V5 2 2 26 1/3 1 1 Γ д F 2 61

Ответ: 7

Разбираемся:

• Шаг 1: Анализируем возможные пути от А до Е:
• А → Е: 8
• А → Б → Е: 1 + 6 = 7
• А → В → Е: 5 + ∞ (нет прямого пути из В в Е)
• А → Г → Е: 1 + 2 = 3
• А → Д → Е: ∞ (нет прямого пути из А в Д)
• Шаг 2: Из пункта А в пункт Г - 1, из пункта Г в пункт Е - 2. Итого А->Г->Е=3
• Шаг 3: Рассматриваем путь из пункта А в пункт Б = 1, из пункта Б в пункт Е = 6. Итого А->Б->Е=7
• Шаг 4: Сравниваем возможные пути: A->E = 8; А->Б->Е=7; А->Г->Е=3

Кратчайший путь равен 3

Ответ: 3