最短路径算法

一、有权最短路
有权图：我们把边带有权值的图称为有权图。
边权：可以理解为两点之间的距离或费用。
最短路径：从源点到终点之间的所有路径中，边权之和最小的那一条路径，称为这两点之间的最短路径。
（1）多元最短路径问题：求任意两顶点之间的最短路径。常用算法：Floyed算法。
（2）单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径。
常用算法有：Dijkstra,Ford，SPFA算法

#include<bits/stdc++.h>
using namespace std;
int d[100][100]; //邻接矩阵存储 
int main(){
	int N,M;
	cin >> N >>M; //顶点数和边数 
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= N; j++){
			if(i != j){
				d[i][j] = 0x3f3f3f;
			}
		}
	}
	int from,to,w;
	for(int i = 1; i <= M; i++){
		cin >> from >> to >> w;
		d[from][to] = w;
		d[to][from] = w;
	}
	for(int i = 1; i <= N; i++){ //起点 
		for(int j = 1; j <= N; j++){ //终点 
			for(int k = 1; k <= N; k++){ //中间点 
				if(d[i][k] + d[k][j] < d[i][j]){
					d[i][j] = d[i][k] + d[k][j]; //更新最小值 
				}
			}
		}
	}
	cout << d[1][5];
	
}