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

資源簡介


該課題是為某一學校超市選址，要求實現總體最優，這是帶權的最小生成樹的問題，校園平面圖采用鄰接矩陣表示，校園的的道路是雙向通行，設計校園的平面圖是一有向網，邊表示各單位到超市的路勁，邊上的權值表示路勁的長度。

在本課程設計中，采用鄰接矩陣存儲結構存儲兩個地點的距離信息，采用C語言設計開發了帶權的最小生成樹程序,采用邏輯結構構建數據模型產生帶權有向圖,實現了求最短路徑的核心問題和求總體最優功能,程序測試表明, 程序的主要功能可以正常運行，界面友好，完成了任務書中的主要功能。


資源截圖

代碼片段和文件信息 

//程序運行環境：Dev-C++
#include
#include
#include
#include
#include“malloc.h“
#include
using?namespace?std;
#define?TURE?1
#define?FALSE?0
#define?OK?1
#define?ERROR?0
#define?OVERFLOW?-1
#define?INF?32767
const?int?MAXVEX?=?100;
typedef?char?Vextype;
typedef?struct?{
	Vextype?vexs[MAXVEX][MAXVEX];			
	int?adj[MAXVEX][MAXVEX];				
	int?dis[MAXVEX][MAXVEX];				
	int?f[MAXVEX];							
	int?n;									
	int?e;									
}Mgraph;
void?CreatMgraph（Mgraph?*G）?{
	int?i?j?k;
	printf（“請輸入單位個數:\n“）;
	scanf（“%d“?&（G->n））;
	printf（“請輸入單位間的路徑數:\n“）;
	scanf（“%d“?&（G->e））;
	printf（“請輸入單位名稱:\n“）;
	for?（i?=?0;?i?n;?i++）?{
		printf（“請輸入第%d個單位名稱:\n“?i）;
		scanf（“%s“?&G->vexs[i]）;
	}
	for?（i?=?0;?i?n;?i++）?
		for?（j?=?0;?j?n;?j++）?{?
			G->adj[i][j]?=?0;
			G->dis[i][j]?=?0;
			G->f[i]?=?0;?
		}

	for?（k?=?0;?k?e;?k++）?{
		printf（“請輸入相通的兩單位?（輸入格式:ij）:\n“）;
		scanf（“%d%d“?&i?&j）;
		printf（“請輸入

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????1925897??2020-06-18?17:16??數據結構課程設計?-?副本.exe
?????文件????????3402??2020-06-18?17:16??數據結構課程設計源代碼?-?副本.cpp
?????文件????????3531??2020-06-18?17:16??超市選址問題源碼2?-?副本.txt
?????文件??????469504??2020-06-20?14:26??數據結構設計超市選址問題.doc

評論

共有 條評論