《旅游规划》之dijkstra算法

#include
#include
#include
using namespace std;
const int N=500;
const int INF = 500;
int map[N+1][N+1][2];
int cost[N+1],dist[N];
int visited[N+1];
void dijkstra();
int main(){
	int n,m,s,d;
	cin>>n>>m>>s>>d;
	for(int i=0;i>x>>y>>g>>h;
		map[x][y][0] = g;
		map[y][x][0] = g;
		map[x][y][1] = h;
		map[y][x][1] = h;
	} //写入两点之间的路线和油费,如果没有的话就还是INF。
	for(int i=0;i=map[v][w][1]+cost[v]){
					cost[w] = cost[v] + map[v][w][1];
				}
			}
		} 
	}
	if(dist[d]

你可能感兴趣的:(dijkstra最短路径)