c++迪杰斯特拉

什么是迪杰斯特拉？
迪杰斯特拉是图论中的一种算法，用于在有向图，且当每条边权重均非负且没有最大边要求时，求最短路径。

迪杰斯特拉的基本思想是用一个指针，依次从第一号点开始遍历，并且每次遍历过程均用该点来更新其余所有被该点相连的点，到起始处的距离。

代码：

#include
#include
#include
 
const int N = 510;
 
int g[N][N];//邻接矩阵可以看成二维数组，g[a][b]表示点a到点b的距离。
int n,m;//n个点，m条边。
 
int main(){
    
    cin >> n >> m;
    memset(g,0x3f,sizeof(g));
 
    while(m--){
        int a,b,c;
        cin >> a >> b >> c;//输入a，b两个点,c为a，b距离。
        g[a][b] = min(g[a][b],c)//初始化。
    }
    return 0;
}

2.dijkstra算法实现：

int g[N][N];
int dis[N];
int n,m;
bool st[N];
 
int dijkstra(){
    memset(dis,0x3f,sizeof dis);
    dis