快乐.

摘要： 纯最短路 借这个题整理一下三种最短路方法dijkstra代码：#include<iostream>#include<cstdio>#define inf 999999;using namespace std;int dist[12],map[12][12],sea[12];int N;void dijkstra(int x){ int i,j,min,mark; for(i=1;i<N;i++) { dist[i]=inf; dist[i]=map[x][i]; } for(i=1;i<N;i++)//控制次数，怎么感觉跟prim一样呢... 阅读全文