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