是的,Dijkstra的算法适用于这个问题。可以将单元修改为顶点,并将相邻单元连接为边。
我对这一切都很陌生,如果有什么明显的地方,我很抱歉。
我一直在到处找解释。我只能找到从一个角落到下一个角落的方法。或(0,0(到(n-1,n-1(。我的问题是,假设我有一个4*4网格16个单元格。我的源为(0,1(,目的地为(4,3(。每个单元格都包含一个值,我需要以最低的成本到达目的地。
0 1 2 3
_ _ _ _
0 - |2|1|3|2|
1 - |1|3|5|1|
2 - |5|2|1|4|
3 - |2|4|2|1|
我想也许可以尝试创建一个相邻矩阵,但我看不出它是如何工作的。Dijkstra算法是最好的方法吗?图形是将其表示为数据结构的最好方法吗?
有没有办法通过这种方式做到这一点?
参考此实现算法