Задание 4 ОГЭ: кратчайший путь по таблице
Кратчайший путь по таблице. Тема номера — кратчайший путь по таблице. Ниже — пример с ответом и решением; кнопкой под ним можно решить такую же задачу с другими числами, ответ проверится сразу.
Пример
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 6 | 9 | ||||
| B | 8 | |||||
| C | 6 | 1 | ||||
| D | 8 | 2 | 4 | |||
| E | 9 | 1 | 2 | 7 | ||
| F | 4 | 7 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Ответ
13Решение
Удобно нарисовать схему дорог и двигаться от начального пункта, записывая у каждого пункта длину кратчайшего известного пути до него.
Кратчайший путь: A–C–E–D–F, его длина 6 + 1 + 2 + 4 = 13.