2018離散數學實驗報告存檔
旅行經銷商問題
)//函式addpace用來將權重相加
return addpace;
}int
conpace
(int str[6]
)//conpace 函式用來比較各個城市的最短路，得出最優路
}return min;
}void
main
(void);
//flag陣列用來判斷選擇的城市是否已在最短路中，每次迴圈
ps=i;
flag[ps]=1
;int strcity[6]
[6]=
,,,,
,};//二維陣列表示城市間的距離，城市本身的距離初始化為100，方便後期比較大小，取最短路,每次從 不同城市出發初始化
printf
("從%c->"
,i+97);
for(k=
0;k<
5;k++
)//第二層迴圈k，儲存城市之間最小權重
else}}
printf
("%c->"
,pe+97)
; flag[pe]=1
;//使到達城市標記為1；下次迴圈時排除
strcity[pe]
[ps]
=strcity[ps]
[pe]
=200
;//改變flag為1的城市之間的距離，方便找出下乙個城市
ps=pe;
//起始城市改變
}printf
("%c "
,i+97);
add=
addpace
(citypace)
; dipace[i]
=add+strcity[pe]
[i];
//把此次迴圈得到的每一段路相加，得到從i城市出發的最短路
printf
("從%c開始最短路為%d\n"
,i+97
,dipace[i]);
citypace[0]
=citypace[1]
=citypace[2]
=citypace[3]
=citypace[4]
=0;//初始化city pace陣列，儲存下一次i迴圈的城市間的距離
} bestpace=
conpace
(dipace)
;//得到最優路長度
printf
("最優路長度為%d"
,bestpace)
;}執行結果：
離散數學實驗
include using namespace std char c 5 5 int banqun 0 是否為半群 int duyi 0 是否為獨異點 int yao 確定么元 void ifre for int j 0 j 4 j if flag else cout 每行每列都不存在重複元素 vo...
離散數學實驗一
usr bin env python coding utf 8 time 2020 9 18 09 33 author albert darren file 離散數學實驗一.py software pycharm 實驗1 defexperiment1 loop count 4 truth value...
合工大離散數學實驗 油管實驗
實驗準備 最小生成樹問題，求最小生成樹的prim演算法 實驗目的 運用最小生成樹思想和求最小生成樹程式解決實際問題 實驗過程 八口海上油井相互間距離如下表，其中1號井離海岸最近，為5km。問從海岸經1號井鋪設油管把各井連線起來，怎樣連油管長度最短 為便於檢修，油管只准在油井處分叉 prim演算法原理...