2020年2月10日
最小生成树(二)prim
摘要： 今天为大家带来最小生成树的第二种实现方式,比起kruskal来说,prim相对要复杂一些,在稠密图的表现中表现较好,最优情况下也是nlogn级别. 描述: 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew 阅读全文
posted @ 2020-02-10 17:42 remarkableboy 阅读(174) 评论(0) 推荐(0) 编辑