Вопрос:

Определи длину кратчайшего пути между пунктами А и Е

Фотография

Ответ ассистента

Привет! Давай посмотрим, как найти кратчайший путь из пункта А в пункт Е. Из таблицы видно, что можно добраться из А в Е разными путями, например: 1. А → С → Е: Длина пути будет 3 + 4 = 7 км. 2. А → D → Е: Длина пути будет 2 + 4 = 6 км. 3. А → С → D → Е: Длина пути будет 3 + 1 + 4 = 8 км. 4. А → D → C → Е: Длина пути будет 2 + 1 + 4 = 7 км. 5. А → С → B → Е: Длина пути будет 3 + 4 + 5 = 12 км. 6. А → D → B → Е: Длина пути будет 2 + ? + 5 = ? км. Похоже, что кратчайший путь – это А → D → Е, и его длина 6 км. **Ответ: 6**

Другие решения

Что ещё задавали пользователи