Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
По таблице граф неориентированный. Рёбра: AB = 2, AC = 3, AD = 7, AF = 15, BD = 3, CD = 5, DE = 2, EF = 4, DF = 11.
- Путь A–D–E–F имеет длину 7 + 2 + 4 = 13.
- Путь A–B–D–E–F имеет длину 2 + 3 + 2 + 4 = 11.
- Путь A–C–D–E–F имеет длину 3 + 5 + 2 + 4 = 14; обход через ребро DF вместо DE–EF даёт 3 + 5 + 11 = 19. Прямое ребро AF имеет вес 15.
Других рёбер, ведущих к более короткому пути, таблица не задаёт.
Ответ: кратчайший путь A–B–D–E–F, его длина — 11.
По таблице граф неориентированный. Рёбра: AB = 2, AC = 3, AD = 7, AF = 15, BD = 3, CD = 5, DE = 2, EF = 4, DF = 11.
- Путь A–D–E–F имеет длину 7 + 2 + 4 = 13.
- Путь A–B–D–E–F имеет длину 2 + 3 + 2 + 4 = 11.
- Путь A–C–D–E–F имеет длину 3 + 5 + 2 + 4 = 14; обход через ребро DF вместо DE–EF даёт 3 + 5 + 11 = 19. Прямое ребро AF имеет вес 15.
Других рёбер, ведущих к более короткому пути, таблица не задаёт.
Ответ: кратчайший путь A–B–D–E–F, его длина — 11.
