Кратчайший путь по таблице дорог: тренажёр (розовая версия)

Задача 1. Считаем пути из А в К. Из А два выхода: в В и в Б. Через В: В–К, В–Д–К, В–И–К — 3 пути. Через Б: Б–Г, из Г: Г–К, Г–И–К, Г–Е–К — 3 пути. Ответ: 6.

Задача 2. A–C–E = 6 + 2 = 8; A–D–C–E = 4 + 3 + 2 = 9; A–B–C–E = 2 + 3 + 2 = 7. Ответ: 7.

Задача 3. В D ведёт только дорога из E (4 км). До E: B–C–E = 4 + 1 = 5; B–A–C–E = 1 + 2 + 1 = 4. Итого 4 + 4 = 8.

Задача 4. Путь через C. До C: A–B–C = 3 + 1 = 4. Дальше C–D–F = 2 + 6 = 8 (короче, чем C–F = 9). Итого 4 + 8 = 12.

Задача 1. A–D напрямую нет. A–C–D = 1 + 1 = 2 — короче любого другого варианта. Ответ: 2.

Задача 2. A–C = 8; A–B–C = 5 + 2 = 7; A–D–C = 3 + 4 = 7; A–D–B–C = 3 + 1 + 2 = 6. Ответ: 6.

Задача 3. Путь через D. До D: A–B–D = 3 + 4 = 7 (короче, чем A–D = 8). Дальше D–E = 5 (итого 12) или D–C–E = 2 + 2 = 4 (итого 11). Ответ: 11.

Задача 4. Пути из А в К: через Б — А–Б–К, А–Б–Д–К, А–Б–В–К; напрямую через В — А–В–К; через Г — А–Г–К, А–Г–В–К, А–Г–Е–К. Ответ: 7.

Задача 1. A–F = 15; A–C–D–F = 5 + 1 + 6 = 12; A–B–D–E–F = 3 + 4 + 2 + 1 = 10; A–C–D–E–F = 5 + 1 + 2 + 1 = 9. Ответ: 9.

Задача 2. В E ведёт только дорога из C (2 км). До C: A–B–C = 2 + 3 = 5; A–D–C = 1 + 3 = 4. Итого 4 + 2 = 6.

Задача 3. Пути из А в К: через Б — А–Б–Е–К; через В — А–В–К, А–В–Е–К, А–В–Г–К; через Г — А–Г–К; через Д — А–Д–Г–К, А–Д–Ж–К. Ответ: 7.

Задача 4. Путь через C. До C: A–C = 6 или A–E–C = 3 + 2 = 5. Дальше C–D = 2. Итого 5 + 2 = 7.