hdu 2066 Dijkstra 最短路應用

第三道最短路題目

初始化的失誤導致我wa 若干次，粗心啊，我的長處還是在管理啊，寫程式和經管方面的能力比起來遜色不少

#include #include using namespace std;

const int maxn = 1002;

#define inf 100000000

int t,s,d;

int a,b,c;

int dist[maxn];

int g[maxn][maxn];

int s[maxn],d[maxn];

int ma***x;

int final[maxn];

int dijkstra(int v0)

final[v0] = 1;

dist[v0] = 0;

for(int v = 0; v <= ma***x; v++)

}if(min == inf) //如果沒有相鄰的節點

break;

final[k] = 1;

for(int w = 0; w <= ma***x; w++)

} }

int m = inf; //計算到每個想去的地方的最小值

for(int i = 0; i < d;i++)

}return m;

}int main()

}ma***x = 0;

for(int i = 0; i < t; i++)

if(ma***x < a)

ma***x = a; //計算最多有多少個節點

if(ma***x < b)

ma***x = b;

}for(int i = 0; i < s; i++)

for(int j = 0; j >d[j];

}min = inf;

//memset(dist,0,sizeof(dist));

for(int i = 0; i < s; i++) 求從每個臨近節點出發的最小值

cout<

注意優化

杭電2066 Dijkstra演算法

題目鏈結hdu2066 用dijkstra演算法求單源最短路徑，由於題中源點有多個，所以要多次運用dijkstra演算法，然後比較求得最短距離。這裡要注意的就是可能有重邊，所以在輸入的時候要進行判斷，選擇最小的那條邊，下面是ac include include include include usi...

HDU 2066 最短路徑問題

誰知道這個題目我弄了好久，有點不按套路出牌 真的是乙個人的旅行aaaa problem description 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個 接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是ti...

hdu 6166 隨機概率dijkstra

題意 要你在乙個圖指定點鐘找出兩個距離最短的點 分析 列舉 位數，使包含當前位數的為乙個集合，不包含的為另乙個集合，跑dijkstra include include include include include include using namespace std define maxn 10...