2019年4月14日
Prim算法
摘要： 适用范围 最小生成树问题 思路 核心思想:贪心.对于一幅连通图,首先,先假设有一个只包含顶点v的数T,然后贪心选取T和其他点之间的最小权值的边,然后把它加入T,不断进行这个操作直到所有点的都在T里,这时T就是最小生成树.prim算法和dijkstra算法很相似,实现的时候也差不多,基础算法像dijk 阅读全文
posted @ 2019-04-14 17:31 VBL 阅读(215) 评论(0) 推荐(0) 编辑