普里姆算法—最小生成樹

#include<stdio.h>// 用prim算法構造五項連通圖網的最小生成樹 #define maxcost 1000 int gm[50][50];算法 void prim(int tree[],int cost[],int n) {//從序號爲0的頂點出發,創建連通網的最小生成樹,二維數組gm[][]是其鄰接矩陣 //頂點編號依次爲0......n-1,創建的最小生成樹存於數組tree中
相關文章
相關標籤/搜索