圖論最小生成樹

前言 推出一個新系列，《看圖輕鬆理解數據結構和算法》，主要使用圖片來描述常見的數據結構和算法，輕鬆閱讀並理解掌握。本系列包括各種堆、各種隊列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 最小生成樹 最小生成樹(Minimum Spanning Tree)，簡稱MST，更詳細點叫最小權重生成樹，是一副連通加權無向圖中一棵權值最小的生成樹。對於圖，在完全連通的情況下，則擁有生成樹。而如果圖不

>>阅读原文<<