public class LazyPrimMST{ private WeightedGraph graph; // 存放输入的图 private boolean[] visited; // 图中节点的访问状态 private List<Edge> mst; // 最小生成树经过的边 private Number mstWeight; // 最小生成树的权重 private MinHeap<Edge> minHeap; // 用于缓存 edge 的最小堆 // 构造函数,...