普里姆演算法

#include

#include

#include

#include

using namespace std;

#define max_name 5

#define max_vertex_num 20    //權的上限值

typedef char vertex[max_name];//頂點名字串

typedef int adjmatrix[max_vertex_num][max_vertex_num];//鄰接矩陣

typedef struct //定義圖

graph;

typedef struct

minside[max_vertex_num];

int locatevex(graph g,vertex u)//定位

}//對稱

int minimum(minside sz,graph g)

return k;

}void minispantree_prim(graph g,vertex u)

普里姆演算法

普里姆演算法的基本思想如下 假設n 是連通網，te是n上最小生成樹中邊的集合。從u 開始，te 開始，重複執行下述操作 在所有的u屬於u，v屬於v u的邊 u，v 的邊中找到權值最小的一條邊，並且併入te，同時u併入u，直到u v 先設乙個輔助陣列closedge max 初始時先把第乙個結點存入c...

普里姆演算法

include include include using namespace std define maxint 32767 define maxnum 100 typedef struct vnode,closedge maxnum typedef struct amgraph intlocat...

普里姆演算法

實現 package datastructure public class primdemo for string vertex vertexs a b 5 a c 7 a g 2 b d 9 b g 3 c e 8 d f 4 e g 4 e f 5 f g 6 100表示不連通 int weig...