#algorithm #matrix #shortest-path #path-finding
Вопрос:
Рассмотрим приведенную ниже матрицу и рассчитаем кратчайший путь для достижения ближайшего индекса, имеющего значение 2.
Начальный узел: (1,2)
Мат = [
2,0,1,0,0,1
1,0,1,1,0,0
2,1,0,0,1,2
1,0,1,0,0,1
0,0,2,1,1,2
0,0,1,1,2,1
]
Пожалуйста, дайте мне любую подсказку, как мы можем найти кратчайший путь в этой проблеме.
Ответ №1:
Вы можете применить базовый BFS для поиска ближайшего 2 из определенного начального индекса.