我的代码在这里:问题是从一个平方中找出最少的移动次数。到其他的8*8棋盘。
#include<iostream>
using namespace std;
int n;
int a[12][12];
int min1=1000,xd=5,yd=2,ys,xs,xsi,ysi;
int find_path(int xs,int ys)
{
cout<<xs<<" "<<ys<<endl;
if((xs==xd) && (y
“弗洛伊德-沃尔”算法“和”Dijkstra的算法“”之间有什么区别,哪种算法是图中最短路径的最佳选择?
我需要计算网络中所有对之间的最短路径,并将结果保存到一个数组中,如下所示:
**A B C D E**
A 0 10 15 5 20
B 10 0 5 5 10
C 15 5 0 10 15
D 5 5 10 0 15
E 20 10 15 15 0
我正在研究Dijkstra的算法,我真的需要找到所有可能的最短路径,而不仅仅是一条。我使用邻接矩阵,并应用了Dijkstra算法,我可以找到最短路径。但我需要以最小的成本找到所有的路径,我是说所有可能的解决方案,如果它们存在的话。
这是我的算法是如何工作的,对于一个单一的解决方案:
public void dijkstra( int graph[][] )
{
int d[] = new int[ graph.length ];
int dC[] = new int[ graph.length ];
int p[] = new int[ graph.length ];