摘要：
#include#include#define MAX 9999999int visited[10000],dis[10000],map[1010][1010];int vertex,edge;int init(){ int i,j; for(i=1;imap[x][i]+dis[x])//松弛操作,如果一个点被成功松弛了，那么它才可能松弛其他的边，否则关于它的最短路径没有改变，它到瓶颈了 { dis[i]=dis[x]+map[x][i]; if(!visited[i])//这个说明它没有在队列中 ... 阅读全文
