description
學校有n臺計算機，為了方便資料傳輸，現要將它們用資料線連線起來。兩台計算機被連線是指它們之間有資料線連線。由於計算機所處的位置不同，因此不同的兩台計算機的連線費用往往是不同的。
當然，如果將任意兩台計算機都用資料線連線，費用將是相當龐大的。為了節省費用，我們採用資料的間接傳輸手段，即一台計算機可以間接的通過若干臺計算機（作為中轉）來實現與另一台計算機的連線。
現在由你負責連線這些計算機，你的任務是使任意兩台計算機都連通（不管是直接的或間接的）。
input
輸入檔案wire.in，第一行為整數n（2<=n<=100），表示計算機的數目。此後的n行，每行n個整數。第x+1行y列的整數表示直接連線第x臺計算機和第y臺計算機的費用。
output
輸出檔案wire.out，乙個整數，表示最小的連線費用。
sample input
30 1 2
1 0 1
2 1 0
sample output
2（注：表示連線1和2，2和3，費用為2）
分析
這是一道最小生成樹模板
可以用普里姆演算法（prim）和克魯斯卡爾演算法（kruskal）
因為這裡的n<=100
所以我這裡用的是prim演算法
藍，白點思想
ac**
#include
#include
using
namespace std;
int n,k,s,a[
105]
[105
],b[
105]
,m[105];
intmain()
for(
int i=
1;i<=n;i++
)//加每個點的最小權值
s+=m[i]
; cout<}
#include
using
namespace std;
int n,m,x,y,s,o,v[
105]
,a[105][
105]
;int
main()
s+=m;int t=v[y]
;//一定要這樣
for(
int i=
1;i<=n;i++)if
(v[i]
==t)v[i]
=v[x]
;//將這兩個集合合併
} cout<}
最小生成樹 最優佈線問題
題目描述 學校有n臺計算機，為了方便資料傳輸，現要將它們用資料線連線起來。兩台計算機被連線是指它們之間有資料線連線。由於計算機所處的位置不同，因此不同的兩台計算機的連線費用往往是不同的。當然，如果將任意兩台計算機都用資料線連線，費用將是相當龐大的。為了節省費用，我們採用資料的間接傳輸手段，即一台計算...
複習 最小生成樹 最優佈線問題
題目描述 學校有 n 臺計算機，為了方便資料傳輸，現要將它們用資料線連線起來。兩台計算機被連線是指它們間有資料線連線。由於計算機所處的位置不同，因此不同的兩台計算機的連線費用往往是不同的。當然，如果將任意兩台計算機都用資料線連線，費用將是相當龐大的。為了節省費用，我們採用資料的間接傳輸手段，即一台計...
最優佈線問題 prim 最小生成樹
description 學校有n臺計算機，現要將它們用資料線連線起來。兩台計算機被連線是指它們之間有資料線連線。由於計算機所處的位置不同，因此不同的兩台計算機的連線費用往往是不同的。為了節省費用，一台計算機可以間接的通過若干臺計算機 作為中轉 來實現與另一台計算機的連線。現在由你負責連線這些計算機，...