[數據結構]最小生成樹

最小生成樹：構造連通網的最小代價生成樹算法 一、Prim算法數據結構   Prim算法從圖的頂點的方向出發，首先肯定一個頂點，找到該頂點到任意其餘頂點的連通代價，而後根據新肯定的節點更新到下一個節點的連通代價。code   數據結構聲明：排序    struct Graph { int vertexes[MAX]; int arc[MAX][MAX]; int sum_ve

>>阅读原文<<