給你
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 62 3 4 51 30 0
9 11**：
#include
#include
int a[1010][1010];
int b[1010][1010];
int dis[1010];
int meny[1010];
int f[1010];
int main()
else
memset(f,0,sizeof(f));
for(i=0;i
}scanf("%d%d",&x1,&x2);
for(i=1;i<=m;i++)
f[x1]=1;
c1=1;
while(c1
} f[j]=1;
c1++;
for(k=1;k<=m;k++) }
} }}printf("%d %d\n",dis[x2],meny[x2]);
}return 0;
}
HDU3790 最短路徑問題 Dijkstra
problem description 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。input 輸入n,m，點的編號是1 n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長...
最短路 最短路徑問題
題目描述 平面上有n個點 n 100 每個點的座標均在 10000 10000之間。其中的一些點之間有連線。若有連線，則表示可從乙個點到達另乙個點，即兩點間有通路，通路的距離為兩點直線的距離。現在的任務是找出從一點到另一點之間的最短路徑。input 共有n m 3行，其中 第一行為乙個整數n。第2行...
Codeup最短路徑 最短路徑問題
給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。輸入n,m，點的編號是1 n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數 s,t 起點s，...