Prim

一、基礎概念 Prim演算法是一種用於求解最小生成樹的演算法。所謂最小生成樹，就是一顆包含圖上所有節點，且邊權值之和最小的連通子圖。 對於一張無向圖G = (V, E)，其中V為節點集…