Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассмотрим основные пути из вершины A в вершину G:
- A → D → G: \(2+15=17\);
- A → D → E → G: \(2+5+11=18\);
- A → B → D → G: \(1+3+15=19\);
- A → C → D → G: \(1+4+15=20\);
- A → D → F → G: \(2+7+12=21\).
Остальные маршруты имеют большую длину.
Ответ: кратчайший путь A → D → G, его длина равна 17.
Рассмотрим основные пути из вершины A в вершину G:
- A → D → G: \(2+15=17\);
- A → D → E → G: \(2+5+11=18\);
- A → B → D → G: \(1+3+15=19\);
- A → C → D → G: \(1+4+15=20\);
- A → D → F → G: \(2+7+12=21\).
Остальные маршруты имеют большую длину.
Ответ: кратчайший путь A → D → G, его длина равна 17.
