Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В графе имеются рёбра A–B (вес 1), A–C (вес 5), B–D (вес 3), C–D (вес 4). Простые пути из A в D:
- A–B–D: длина 1 + 3 = 4.
- A–C–D: длина 5 + 4 = 9.
Ответ: A–B–D — 4; A–C–D — 9.
В графе имеются рёбра A–B (вес 1), A–C (вес 5), B–D (вес 3), C–D (вес 4). Простые пути из A в D:
- A–B–D: длина 1 + 3 = 4.
- A–C–D: длина 5 + 4 = 9.
Ответ: A–B–D — 4; A–C–D — 9.
