最小生成樹

典型物流問題及解決方法 （1） 基礎（1）：最小生成樹 概念 Kruska算法（加邊法） Prim算法（加點法） 例子 基礎（1）：最小生成樹 這是第一次寫技術博客，作爲研一新生，這一學期主要記錄自己關於運籌優化理論方面的學習內容 概念 在一個無向圖G中，點xi與xj間的線路記作（xi，xj），其成本爲cij 。 將網絡上所有點連接在一起，並保證其頂點爲網絡的終端，在此基礎上求線路的成本最小（成本

>>阅读原文<<