採用普里姆算法求最小生成樹

目的：領會普里姆算法求帶權連通圖中最小生成樹的過程和相關算法設計。 內容：編寫一個程序exp8-5.cpp，實現求帶權連通圖最小生成樹的普里姆算法。對於如圖8.55所示的帶權連通圖G，輸出從頂點0出發的一顆最小生成樹。[  數據結構教程（第5版）李春葆 主編   ]  第8章上機練習實驗題5 代碼如下： #include <iostream> #include <cstdio> using nam

>>阅读原文<<