離散實驗一 油管鋪設 (求最小生成樹的Prim算法的實際應用)

實驗一 油管鋪設 2018.11.06於CSDN釋放 詳見GitHub: https://github.com/DolorHunter/PrimAlgorithm 實驗準備 最小生成樹問題，求最小生成樹的Prim算法 實驗目的 運用最小生成樹思想和求最小生成樹程序解決實際問題 實驗過程 八口海上油井相互間距離以下表，其中1號井離海岸最近，爲5km。問從海岸經1號井鋪設油管把各井鏈接起來，怎樣連油管

>>阅读原文<<