FoRever 's Blog

摘要： const int INF = 0x3fffffff; const int V = 200; int dijkstra(int map[][V],int start,int end,int n) //map为临界矩阵,n为矩阵大小 { int final[V],track[V],i,j,ant=n*n; memset(track,0,sizeof(track)); for(i=1;i<=n;i++) final[i]=map[start][i]!=0?map[start][i]:INF; track[start]=1; while(ant--) { int judge=1... 阅读全文

摘要： /* 很简单的模版题...Dijkstra应该就不用多说了...算法比较简单...尤其是数据结构中的...所以流程图都有...大家一搜一大堆我就不赘述了...赘述也是多余 给几组数据 3 3 1 2 1 1 3 3 2 3 1 3 1 1 2 1 6 9 1 2 7 1 3 9 1 4 14 2 3 10 2 5 15 3 4 2 3 5 11 4 6 9 5 6 6 6 8 1 3 10 1 5 30 1 6 100 2 3 5 3 4 50 4 6 10 5 4 20 5 6 60 **************************************************** . 阅读全文