朱、劉算法：求最小樹形圖權值我的理解+我的詳解【最小樹形圖模板】

什麼是最小樹形圖？相信你們若是會過來看這篇文章，想必也應該對最小生成樹有所瞭解的，最小生成樹求的是無向圖的一顆生成樹的最小權值。咱們的最小樹形圖就是來解決一個有向圖的一顆生成樹的最小權值，對於度娘來講，最小樹形圖是這樣定義的：最小樹形圖，就是給有向帶權圖中指定一個特殊的點root，求一棵以root爲根的有向生成樹T，而且T中全部邊的總權值最小。 通解最小樹形圖的一種算法是是1965年朱永津和劉振宏

>>阅读原文<<