terbooter
15.11.2008, 20:57
Есть матрица вида
01113
11101
11011
11010
31100
Точки: 3 - узлы. 0-непроходимые. 1- проходимые.
Ходить по диагонали нельзя.
Нужно определить связаны ли узловые точки, если да то кратчайшее расстояние.
Наверняка есть готовые алгоритмы, куда копать?
01113
11101
11011
11010
31100
Точки: 3 - узлы. 0-непроходимые. 1- проходимые.
Ходить по диагонали нельзя.
Нужно определить связаны ли узловые точки, если да то кратчайшее расстояние.
Наверняка есть готовые алгоритмы, куда копать?