№ 2. Определите кратчайший путь из пункта А в пункт D. По диагонали хода нет. ``` ABCDE A 2 4 6 B 2 1 5 1 C 4 1 5 1 D 5 3 E 6 1 3 ```

Для решения этой задачи нужно найти кратчайший путь из пункта А в пункт D, используя таблицу расстояний. Поскольку диагональное движение запрещено, мы можем двигаться только по горизонтали и вертикали. Возможные пути и их длины: 1. A → B → D: 2 + 1 = 3 2. A → C → D: 4 + 5 = 9 3. A → B → C → D: 2 + 1 + 5 = 8 4. A → C → B → D: 4 + 1 + 1 = 6 5. A → E → D: 6 + 3 = 9 6. A → B → E → D: 2 + 1 + 3 = 6 7. A → C → E → D: 4 + 1 + 3 = 8 Минимальный путь равен 3 Ответ: 3