我有一个2D网格，像这样的somtehing，但更大一点
A 1 2 2 2
2 1 X 2 1
1 X X 1 2
1 2 X 1 1
2 2 1 B 2
我想找到从A到B的最短路径。在哪里是X，不可能去。从1到2是成本2，从2到1是成本1.我可以水平和垂直移动。
我把它想象成具有评估顶点的图形，然后我尝试将其转换为具有评估边缘的图形。然后我想在它上面应用dijkstra算法。在我读过的一篇文章中，可以将dijkstra直接应用于网格。
我的问题是，是否可以将dijkstra算法直接应用于加权网格？如果不是，我如何从网格或邻接矩阵中创建图形？但邻接矩阵可能对我的输入来说太大了。
非常感谢您的回答：）