OJ 1008 最短路徑問題

#include using namespace std;

const int n=1001;
const int inf=100000000;
typedef struct
map;
map ma[n][n];
map temp[n];
void init(int n)
}}void dijkstra(int s,int t,int n)
temp[s].len=0;
temp[s].cost=0;
visit[s]=1;
int min,k;
for(int i=2;i<=n;i++)
int s,t;
cin>>s>>t;
dijkstra(s,t,n);
coutfunc();
return 0;
}

dijkstra

不考慮「最短路徑多條時選擇花費最小」的條件也能ac，當前**稍微改後，未經該條件用例驗證…………

題目描述：給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。

輸入：輸入n,m，點的編號是1~n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數 s,t;起點s，終點t。n和m為0時輸入結束。

(1輸出：輸出 一行有兩個數， 最短距離及其花費。

樣例輸入：

3 2

1 2 5 6
2 3 4 5
1 30 0

樣例輸出：

9 11

九度OJ 1008 最短路徑問題

題目描述 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。輸入 輸入n,m，點的編號是1 n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數 ...

最短路徑問題 九度 OJ 1008

在該題中不僅需要求得起點到終點的最短距離，還需要在有多條最短路徑的時，選取花費最少的那一條。要解決這個問題，只要更改 dijstra 演算法中關於 更近 的評判標準即可 有兩條路徑，若它們距離不一樣時，距離小的更近 若距離一樣時花費少的更近。當定義這種新的評判標準後，dijstra 演算法照樣能求得...

九度OJ 1008最短路徑問題

題目1008 最短路徑問題時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 3219 解決 963 題目描述 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。輸入 輸入n,m，點的編號是1 ...