#include<>
#include<>
#include<>
#define max_vertex_num 20
typedef float vrtype;
#define max_name 10 // 頂點字串的最大長度+1
#define infinity flt_max
typedef char vertextype[max_name];
//typedef int status;
typedef struct
minside[max_vertex_num];
typedef struct
arccell,adjmatrix[max_vertex_num][max_vertex_num];
typedef struct
mgraph;
int locatevex(mgraph g,vertextype u)
int minimum(minside sz,mgraph g)
return k;
} void createan(mgraph &g)
printf("請依次輸入各條邊的頂點1 頂點2 權值:\n");
for(k=0;k<
// return true;
}void minispantree_prim(mgraph g,vertextype u)
}closedge[k].lowcost=0;
printf("最小代價生成樹的各條邊為:\n");
for(i=1;i<
}printf("所需建設的總里程為:%f km\n\n",num);
} void main()
/*懷化區順義區 19.38
順義區呂平區 36.81
順義區平谷區 44.43
順義區海淀區 33.76
海淀區石景山 13.89
海淀區同州區 33.73
海淀區宣武區 11.96
石景山同州區 49.49
石景山宣武區 23.01
石景山房山區 19.11
石景山大興區 27.70
同州區宣武區 28.86
同州區寶坻區 55.79
宣武區大興區 14.82
宣武區寶坻區 82.99
房山區大興區 19.52
懷化區呂平區
順義區平谷區
海淀區石景山
同州區宣武區
房山區大興區寶坻區
地鐵綜合監控系統設計方案
第十九章綜合監控系統 根據 地鐵工程綜合監控系統的功能需求，對系統整合方案 系統構成及功能等進行比選，對資源共享和裝置國產化等方面進行論述，為 地鐵工程綜合監控系統裝置的選型及初步設計提供依據。本章包括綜合監控系統 iscs 火災自動報警系統 fas 環境與裝置監控系統 bas 等幾部分內容。1 綜...
液壓系統設計計算
液壓傳動系統設計計算 一 工程機械 2009 07 29 14 42 閱讀89評論0 字型大小 大大中中小小 液壓系統的設計步驟與設計要求 液壓傳動系統是液壓機械的乙個組成部分，液壓傳動系統的設計要同主機的總體設計同時進行。著手設計時，必須從實際情況出發，有機地結合各種傳動形式，充分發揮液壓傳動的優...
地鐵建設調研報告
地鐵建設是近期的熱門話題，地鐵的執行縮短了城市各區塊的相對距離，促進了城市內部各種元素的高效流通，也為城市中心的多元化提供了可能。從規劃看，先期建設的1號 2號地鐵線路將穿越我區的中心地段，這將給我區的經濟發展和社會生活帶來不小的影響。為此，區發展和改革局成立了專門課題小組，通過綜合調研和考察分析後...