題目1008：最短路徑問題時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：3219
解決：963
題目描述：給你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 21 2 5 6
2 3 4 5
1 30 0
樣例輸出：
9 11
2023年浙江大學計算機及軟體工程研究生機試真題
mycode:
#include
#include
#include
#include
using
namespace
std;
#define
max
1010
#define
inf
100000000
struct
node
};priority_queueq;
struct
edge
e[2* 100010
];int
head[max];
intnum;
intdist[max];
intcost[max];
bool
vis[max];
intn;
intsrc, des;
void
init()
memset(vis, 0,
sizeof
(vis));
}void
add(
ints,
intt,
intw,
intc)
void
dijkstra()}}
}int
main()
scanf(
"%d%d"
, &src, &des);
dijkstra();
cout << dist[des] <<
" "<< cost[des] << endl;}}
在最短路的基礎上稍作修改。
九度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 最短路徑問題
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 ...