某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出「暢通工程」的目標：使整個地區任何兩個城鎮間都可以實現快速交通（但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可）。現得到城鎮道路統計表，表中列出了有可能建設成快速路的若干條道路的成本，求暢通工程需要的最低成本。輸入格式: 輸入的第一行給出城鎮數目n
(1輸出格式: 輸出暢通工程需要的最低成本。如果輸入資料不足以保證暢通，則輸出「impossible」。
//需要注意的就是開闢的二維陣列的大小切忌用靜態陣列那樣陣列的長度是遠遠不夠的！！！
#include
#include
#include
#include
#define ok 1
#define error -1
#define mvnum 1001
typedef
int infotype;
typedef
int vrtype;
typedef
int vertextype;
typedef
int status;
typedef
enum
graphkind;
typedef
struct arctypearctype;
typedef
struct
mgraph;
typedef
struct closeclose;
close closeedge[mvnum]
;status locatevex
(mgraph g,vertextype vex)
return error;
}status createudn
(mgraph &g)
for(i=
0;i++i)
for(j=
0;j++j)
for(k=
0;k++k)
}status minimum
(close *p,mgraph g)
} min=0;
for(i=
1;i++i)
min=b[min]
;return min;
}void
minispantree_p
(mgraph &g,vertextype u)
} closeedge[k]
.lowcost =0;
for(i=
1;i<=g.vexnum-1;
++i)}if
(closeedge[k]
.lowcost==
10000
)printf
("impossible");
else
printf
("%d"
,sum);}
intmain()
暢通工程之最低成本建設問題（30 分）
這個題目就是乙個最小生成樹，如果無法構成就輸出impossible 就是構成最小生成樹的時候，每選擇一條邊然後加加，最後統計是否有n 1條就可以。最小生成樹的講解在我的其他的部落格中有提到 include include include include include include include...
5 4 暢通工程之最低成本建設問題 30分
5 4 暢通工程之最低成本建設問題 30分 某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了有可能建設成快速路的若干條...
7 2 暢通工程之最低成本建設問題 （30 分）
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了有可能建設成快速路的若干條道路的成本，求暢通工程需要的最低成本。輸入的...