91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

問題描述：給定一個地區的n個城市間的距離網，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。 基本要求： 1．城市間的距離網采用鄰接矩陣表示，鄰接矩陣的存儲結構定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。 2．表示城市間距離網的鄰接矩陣（要求至少6個城市，10條邊） 3．最小生成樹中包括的邊及其權值，并顯示得到的最小生成樹的代價。

資源截圖

代碼片段和文件信息 

#include?
#include?
#include?

typedef?struct?node?/*構造一個結構體，兩個城市可以看成起點和終點，之間的道路可以看成一個邊*/
{
	int?st;?/*起點*/
	int?ed;?/*終點*/
	int?dis;/*距離*/
}node;

node?p[1000]temp;		/*p記錄城市信息*/

int?pre[1000]rank[1000];/*用于判斷是否構成回路*/
int?n=0a[100][100];/*n表示城市個數，a[][]記錄城市間權值*/

int?menu（）????/*菜單函數*/
??{			
	int?m;
	printf（“???????????????????????????求最小生成樹\n“）;
	printf（“??????????????????________________________________\n\n“）;
	printf（“????????????????????1?輸入城市之間的信息\n“）;
	printf（“????????????????????2?判斷是否能構成一個最小生成樹\n“）;
	printf（“????????????????????3?遍歷所有城市生成最小生成樹\n“）;
	printf（“????????????????????4?退出\n“）;
	printf（“??????????????????________________________________\n\n“）;
	printf（“????????????????????????請輸入所選功能1--4\n“）;
	scanf（“%d“&m）;
	re

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????4126??2010-07-06?17:53??計本093??31???陳暢\kruskal.cpp

????..A..H.???????162??2010-07-07?11:29??計本093??31???陳暢\~$設計任務書（修復的）.doc

?????目錄??????????0??2010-07-07?11:30??計本093??31???陳暢

?????文件?????130560??2010-07-07?11:29??計本093??31???陳暢\課程設計任務書（修復的）.doc

-----------?---------??----------?-----??----

???????????????134848????????????????????4


評論

共有 條評論