Ээ, что за бред. Как адресовать ячейку во втором столбце, четвёртой строке? X2-X4? Матрица симметрична, но это всё равно не позволяет адресовать ячеку только одним значением. Дейкстру знаю, A* применял неоднократно, но тут намудрили что-то с улсловием.
Ааа, так это граф в таблице... Просто по привычке стал на 2D карте строить маршрут и как-то завис.