Prim算法介紹

原文：https://www.cnblogs.com/wuchanming/p/4147419.html 本文修改了原文的一個錯誤 ———————————————————————————————————————————————————————————————————————————— 普里姆(Prim)算法，和克魯斯卡爾算法一樣，是用來求加權連通圖的最小生成樹的算法。 基本思想  對於圖G而言，V

>>阅读原文<<