Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Длина пути равна сумме весов входящих в него дуг.
- Для пути A-B-D: 2 + 5 = 7.
- Для пути A-C-D: 4 + 2 = 6.
Поскольку 6 < 7, путь A-C-D короче.
Ответ: длины путей — 7 и 6 соответственно; короче A-C-D.
Длина пути равна сумме весов входящих в него дуг.
- Для пути A-B-D: 2 + 5 = 7.
- Для пути A-C-D: 4 + 2 = 6.
Поскольку 6 < 7, путь A-C-D короче.
Ответ: длины путей — 7 и 6 соответственно; короче A-C-D.
