zoj 1203 swordfish 最小生成樹

這個題目花了我快一天了，本來是挺簡單的一道最小生成樹題，但是我對演算法改動了一下就出現了一些疏漏，這些時間我都在找寫疏漏，

下面是我的**，我採用了kruakal演算法

#include #include #include struct tunnelstunnels[10000];

struct citycity[100];

void exchange(struct tunnels tunnels, int i, int j)

int partition(struct tunnels tunnels, int p, int r)

return r;

}void union(int x, int y)

}int main(){

int n, cases, count;

int i, j;

float x[100], y[100], sum;

cases=1;

while(scanf("%d",&n)&&n!=0)

{if(n&&cases!=1)

printf("\n");

sum=0;

count=0;

for(i=0;i

最小生成樹

package 圖 最小生成樹是用最少的邊吧把所有的節點連線起來。於是和圖的深度優先搜素差不多。class stack public void push int key public int pop 檢視棧頂的元素 public int peek public boolean isempty cla...

最小生成樹

define max vertex num 20 最大頂點數 typedef int adjmatrix max vertex num max vertex num 鄰接矩陣型別 typedef char vertextype typedef struct mgraph struct dnodecl...

最小生成樹

在乙個具有幾個頂點的連通圖g中，如果存在子圖g 包含g中所有頂點和一部分邊，且不形成迴路，則稱g 為圖g的生成樹，代價最小生成樹則稱為最小生成樹。最小生成樹的特點 1 mst性質 最小生成樹性質 設g v，e 是乙個連通網路，u是頂點集v的乙個真子集。若 u，v 是g中一條 乙個端點在u中 例如 u...