在圖論中，最小生成樹（Minimum Spanning Tree, MST）是在一個帶權重的無向連通圖中找到一棵包含所有頂點且邊權之和最小的子樹。兩個常用算法是普裡姆算法和克魯斯卡爾算法。1. 普裡姆