1樓：吳成鵬
看的眼睛都花了，靜等大能
2樓：匿名使用者
老大這圖紙也至少要幾千塊
資料結構課程設計作業:求任意兩點的最短路徑問題,寫個完整的程式..急求啊...小弟上學期沒學好..解決加分謝
3樓：曉_筱_瀟
就是兩個座標點算距離的嗎？
是的話就簡單了。
資料結構問題:城市最短路徑問題.
4樓：日尼丨禾爾
最短路徑問題
#include
#include
#define max 10000
#define maxlen 40
#define vextype int
#define adjtype int
typedef struct
mgraph;
mgraph create_mgraph()
for(i = 0; i < mg.vexnum; i++) /*鄰接矩陣初始化*/
for(j = 0; j < mg.vexnum; j++)
mg.arcs[i][j] = max;
for(k = 1; k <= mg.arcnum; k++)
printf("輸入此邊權值 : "); /*輸入弧上之權值*/
scanf("%d", &h);
mg.arcs[i - 1][j - 1] = h;}
return mg;
} main()
for(i = 0; i < n; i++)
for(i = 0; i < n; i++) /*s陣列初始化*/
s[i] = 0;
s[v0] = 1;
for(i = 0; i < n; i++) /*按最短路徑遞增演算法計算*/
s[u] = 1; /*u頂點是求得最短路徑的頂點編號*/
for(j = 0; j < n; j++)
if(s[j] == 0 && dist[u] + cost[u][j] < dist[j])/*調整dist*/
/*path記錄了路徑經過的頂點*/
} for(i = 0; i < n; i++) /*列印結果*/
if(s[i] == 1)
printf("%d ", u + 1);
printf(" d = %d\n", dist[i]); /*有路徑*/
} else
printf("%d <- %d d= max\n ", i + 1, v0 + 1);/*無路徑*/
printf("\n\n");}
5樓：
這個問題，首先要定義乙個有向帶權圖，就像這樣typedef
structmgraph;
在你這個問題中，五個城市分別代表圖的五個頂點，由於時間原因，我就先大概這樣給你點一下。給我加懸賞分就行
胳膊骨折的問題急求答案,胳膊骨折的問題急求答案
那你可能是骨折後造成 肘內翻 了 沒看見你本人和拍的x光片不敢下定論哈 好一些的三甲醫院都可以做這種矯正,不過一般情況下,上肢如果不影像功能,可以不進行矯形。汽車撞人,致人骨折,賠償問題,求高手指點 這個主要看責任bai怎麼劃分du了 假如是7 3分 你佔 zhi七 那麼保險公司就報銷dao你修車 ...
c語言小程式問題。求這個程式的詳解
此題願意是求1到5之間每個的階乘，但是由於for迴圈後加了分號，故而不能輸出正確結果 include int main int fac int n 求階乘 當n 1時，計算後 f f n 1 1 1 即得到1的階乘 運算完畢後 f 1 當n 2時，此時f為上次的結果1，計算後 f f n 1 2 2...
求微控制器中圍繞中斷的程式題目？急求
嘻哈海棠 找了幾個定時 計數器的題目，外部中斷應該很簡單。1 利用定時 計數器t0從p1.0輸出週期為1s的方波，讓發光二極體以1hz閃爍，設晶振頻率為12mhz。2 利用定時 計數器t1產生定時時鐘,由p1口控制8個發光二極體,使8個指示燈依次一個一個閃動，閃動頻率為10次 秒 8個燈依次亮一遍為...