生成樹

參考視頻 生成樹 首先定義一個無向連同帶權圖  G=(V,E,W)  w(e)∈W是邊e的權 （其中V表示頂點集合，E表示邊集，W表示權） G的一顆生成樹T是包含G的所有頂點的樹，樹中各邊的權之和W(T)稱爲樹的權，具有最小權的生成樹稱爲G的最小生成樹 實例 G=(V,E,W) ，V={1，2，3，4，5，6} E={{1，2}，{1，3}，{1，4}，{2，3}，{2，5}，{3，4}，{3，5

>>阅读原文<<