貪心算法－－最小耗費生成樹(Prim算法)

   給一個含權連通無向圖G=(V,E),V={1,2,3,...n};找出最小生成樹．3d 實現代碼以下：code #include <stdio.h> #define M 7 #define MAX 999999 int T[M][M]={0}; //記錄最小生成樹的邊 int X[M]={0}; //記錄最小生成數中的頂點 int Y[M]={0}; //記錄最下生成樹以外的頂點 int N

>>阅读原文<<