摘要: 最小生成树, prim 算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树.下面对算法的图例描述(转载 的图 , 用于理解) ; 其原理 类似于 Dijstra算法最短路算法 图例说明不可选可选已选(Vnew) 此为原始的加权连通图... 阅读全文
posted @ 2017-03-20 17:28 Sizaif 阅读(205) 评论(0) 推荐(0) 编辑