我的小破产欢迎各位来访问哦~
迪杰斯特拉算法:
这里我们需要三个数组
1.dis数组记录出发点到各点的距离
2.vis数组记录当前点是否已经访问过
3.G(二维)数组,记录整张图
迪杰斯特拉算法就是逐步松弛,达到最短路径
举一个例子:
我们这里定义a=1,b=2,c=3,d=4,e=5
dis[7]={INF,INF,INF,INF,INF,INF,INF};
vis[7]={0,0,0,0,0,0,0}
#include<iostream>
using namespace std;
int vis[7];
int dis[7];
int G[7][7