最短路径
知识:
如何知道2个点之间是否有边
- 如果是vector数组(领接表)保存的话,明确就是有边的
- 如果是用二维数组来保存的话,就需要判断
g[i][j]
是否是初始值
构图方法:
- 二维数组,用于Floyd
F(i,1,m){
cin>>a>>b>>c;
g[a][b]=g[b][a]=min(c,g[a][b]);
}
- vector数组,用于dijkstra
F(i, 1, m) {
cin >> f >> t >> w;
g[f]</
g[i][j]
是否是初始值F(i,1,m){
cin>>a>>b>>c;
g[a][b]=g[b][a]=min(c,g[a][b]);
}
F(i, 1, m) {
cin >> f >> t >> w;
g[f]</