>description
學校有n臺計算機，現要將它們用資料線連線起來。兩台計算機被連線是指它們之間有資料線連線。由於計算機所處的位置不同，因此不同的兩台計算機的連線費用往往是不同的。
為了節省費用，一台計算機可以間接的通過若干臺計算機（作為中轉）來實現與另一台計算機的連線。
現在由你負責連線這些計算機，你的任務是使任意兩台計算機都連通（不管是直接的或間接的）。
>input
第一行為整數n（2<=n<=100），表示計算機的數目。此後的n行，每行n個整數。第x+1行y列的整數表示直接連線第x臺計算機和第y臺計算機的費用。
>output
乙個整數，表示最小的連線費用。
>sample input
30 1 2
1 0 1
2 1 0
>sample output
2>解題思路
求構成乙個圖的最少路徑：
從1開始找，把與1連線的點更新最短路徑（f[i]），在所有點連線的最短路徑中找出最短的那乙個點（注意f[i]記錄的只是第i個點所連線的最短的那一條路徑），在根據這乙個點更新，繼續迴圈下去。
>**
鄰接矩陣
#include
#include
#include
using namespace std;
int n,a[
105]
[105
],f[
105]
,k,ans;
bool yd[
105]
;int main()
printf
("%d"
,ans)
;return0;
}
#include
#include
#include
using namespace std;
struct ooo
a[10005];
int n,aa,f[
105]
,head[
105]
,t,k,ans;
bool yd[
105]
;int main()
} f[1]
=0;for
(int i=
1;i<=n;i++
)printf
("%d"
,ans)
;return0;
}//同上
最小生成樹 最優佈線問題
題目描述 學校有n臺計算機，為了方便資料傳輸，現要將它們用資料線連線起來。兩台計算機被連線是指它們之間有資料線連線。由於計算機所處的位置不同，因此不同的兩台計算機的連線費用往往是不同的。當然，如果將任意兩台計算機都用資料線連線，費用將是相當龐大的。為了節省費用，我們採用資料的間接傳輸手段，即一台計算...
最優佈線問題（最小生成樹）
description 學校有n臺計算機，為了方便資料傳輸，現要將它們用資料線連線起來。兩台計算機被連線是指它們之間有資料線連線。由於計算機所處的位置不同，因此不同的兩台計算機的連線費用往往是不同的。當然，如果將任意兩台計算機都用資料線連線，費用將是相當龐大的。為了節省費用，我們採用資料的間接傳輸手...
佈線問題 38 最小生成樹 prim
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 南陽理工學院要進行用電線路改造，現在校長要求設計師設計出一種佈線方式，該佈線方式需要滿足以下條件 1 把所有的樓都供上電。2 所用電線花費最少 輸入第一行是乙個整數n表示有n組測試資料。n 5 每組測試資料的第一行是兩個整數v,...