給你 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#include
#include
using namespace std;
struct e
;vectoredge[
1001];
int dis[
1001];
//距離陣列
int cost[
1001];
//花費陣列
bool mark[
1001];
//是否屬於集合k陣列
intmain()
scanf
("%d%d"
,&s,
&t);
//輸入起點終點
for(
int i =
1; i <= n; i++
) dis[s]=0
; mark[s]
= true;
int newp = s;
for(
int i =
1; i < n; i++)}
int min =
123123123
;for
(int j =
1; j <= n; j++)}
mark[newp]
= true;
}printf
("%d%d\n"
, dis[t]
, cost[t]);
}return0;
}
最短路徑 Floyd，Dijkstra（王道）
題目描述 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？輸入 輸入包括多組資料。每組資料第一行是兩個整數n m n 100，m 10000...
王道機試練習 求最短距離Dijkstra演算法
在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的 t shirt。但是 每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累 的 所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？輸入 輸入包括多組資料。每組資料第一行是兩個整數 n m n 100，m 10000 ...
Codeup最短路徑 最短路徑
n個城市，標號從0到n 1，m條道路，第k條道路 k從0開始 的長度為2 k，求編號為0的城市到其他城市的最短距離。第一行兩個正整數n 2 n 100 m m 500 表示有n個城市，m條道路，接下來m行兩個整數，表示相連的兩個城市的編號。n 1行，表示0號城市到其他城市的最短路，如果無法到達，輸出...