1樓:匿名使用者
1 設計圖的鄰接矩陣,主要是各個路徑上權該怎麼取值;2 求最小生成樹。
學校超市選址問題(帶權有向圖的中心點)(可以互相討論學習)
2樓:小熊玩家
這個屬於帶權的最小生成樹的問題。
帶權無向圖的最小生成樹的構造。
#include
#include
#define maxv 50
#define maxsize 1000
#define inf 32767
typedef int infotype;
鄰接矩陣儲存方法。
typedef struct
vertextype;
typedef struct
mgraph;
普里姆演算法。
void prim(mgraph g,int v)//克魯斯卡爾演算法。
void kruskal(mgraph g)} //改進的克魯斯卡爾演算法。
void kruskal1(mgraph g)}}
qsort(e,k,sizeof(e[0]),cmp);
make_set(t,;
k=1;j=0;
while(k<
j++;//主函式。
int main()
printf("採用普里姆演算法得到的最小生成樹為:");prim(g,0);
printf("採用克魯斯卡爾演算法得到的最小生成樹為:");kruskal(g);
printf("採用改進的克魯斯卡爾演算法得到的最小生成樹為:");kruskal1(g);
printf("請輸入帶權無向圖的頂點個數:");
return 0;}
(資料結構課程設計)求程式帝解答!
3樓:網友
每兩個單位之間畫中垂線。最後中垂線先交最多的點即最優點。
這只是數學理論。
但大概就這個思想。
學校超市選址,c語言 採用資料結構編寫
4樓:網友
最起碼你要給個建築平面圖啊!
5樓:阿薩席諾
給你點思路的吧,用到最優樹。
6樓:網友
問得不清不楚,會讓人以為你是要求別人幫你看風水呢。
7樓:匿名使用者
沒有問題描述,沒有資料結構,沒有測試樣例。
讓人寫什麼?
學校超市選址問題(帶權有向圖的中心點)
8樓:網友
做零售業十一年了第一次看到還用弗洛伊德 演算法 或者 狄克斯特拉演算法的演算法來選址~
呵呵~計劃跟不上變化~
紙上的東西轉化到實際還是有一定難度的~
你光在紙上算~
等你算好去實際一看~
那地方沒那麼大的門面給你做超市~瞎忙~
9樓:範吟
其實距離遠近只要不是相差很大是不要緊的。這個問題開過超市的人是知道的。
還有這是個人事業問題,關鍵要看你自己,別猶豫不決,這樣會更糟糕,自己早點做決定吧。
10樓:冒險島樂樂
這程式寫得不錯(c版):
11樓:網友
這事自己不要等,趕緊自己想辦法。
資料結構 超市選址(帶權有向圖的中心點)
12樓:匿名使用者
你還姿塵真牛,就120分扮轎就想弄個軟體!
想得真美!沒睡醒!!!
計跡缺禪算器最實用!!
醫院選址問題 (資料結構課程設計)
13樓:網友
這個是最短路徑問題:
迪傑斯特拉演算法:解決單源最短路徑問題。
弗洛伊德演算法:解決多源最短路徑問題。即,從vi到vj所以可能存在的路徑中選出一條長度最短的路徑。
你給的題目,顯然需要採用第二種演算法。
你給我郵箱 我有個**加報告 《利用floyd演算法解決醫院選址問題》
資料結構圖的遍歷,資料結構課程設計題目,圖的建立以及遍歷。
無向圖可以。有向圖的話,因為可以認為是多條遍歷路徑同時進行,對於一個已訪問過的結點無法判斷該節點或其後代結點中是否存在當前遍歷路徑上的結點 而對於深度優先遍歷,任何時候都只有一條遍歷路徑,可以通過標記區分出某個已訪問結點是在當前路徑上的結點還是不在當前路徑上的已回溯結點。這個根據圖的廣度和深度演算法...
課程設計庫結構審查是什麼意思
資料庫結構課程設計,馬上要交了,求大神指導。題目有點長,希望能看完,感激不盡。如下 供參考。注意,題目中給出的樣例,關於本年第幾天的是錯誤的。include typedef struct day int days day a int i int r for i i i r v i if r r re...
資料結構後續課程設定一定要學好這門課嗎
要是學軟體 資料結構那些的挺重要的 至少那些名詞什麼棧呀佇列呀亂七八糟的都要知道 以後都用的到得 硬體方向就很少用到了 以後無非就是兩個大方向 看你喜歡軟體還是硬體了 硬體方向學網路挺好的 軟體方向程式設計 還有 方向的既涉及到軟體寫 之類的有設計到網路 其實個人覺得還是軟體牛 不過自己腦子不夠用 ...