C# 在矩阵中寻找最短路径

我有一个用0和1填充的矩阵，我想找出矩阵中两点之间的最短距离，只从零开始传递。 我发现这解决了我的问题，但它只是通过用数字100填充路径在矩阵中显示结果，我想在数组中得到结果。下面是一个矩阵示例：

0   0   0   1   0
0   1   1   1   1
0   0   0   0   1
1   1   1   0   0

我的起点是0,0，目标点是4,3 程序以以下格式显示结果：

100 0   0   1   0
100 1   1   1   1
100 100 100 100 1
1   1   1   100 100 

(0,0), (0,2), (3,2), (3,3), (4,3)

但我想得到以下格式的结果：

100 0   0   1   0
100 1   1   1   1
100 100 100 100 1
1   1   1   100 100 

(0,0), (0,2), (3,2), (3,3), (4,3)

请看下面的代码

//为解决方案创建阵列 294 int[，]iMazeSolved=新int[iRows，iCols]；

---

295 forint i=0；你的链接说明了这一点。这是广度优先搜索算法在图形上的典型应用，您将其表示为邻接矩阵。应该给你一个如何解决这个图形问题的想法。