Sia

最小生成树（MST）在加权图中的计算可以使用Prim算法或Kruskal算法。以下是这两种算法的简要说明：

1. 

：
   - 从一个顶点开始，逐步扩展最小生成树。
   - 每次选择连接树中一个顶点和树外一个顶点的最小边，将该边及其连接的顶点加入树中。

2. 

：
   - 首先将所有边按权重从小到大排序。
   - 然后从最小的边开始，逐步添加边到生成树中，前提是添加该边不会形成环路，直到树中包含所有顶点。

这两种算法都能有效地找到加权图的最小生成树。