摘要:
最小生成树 prim和kruskal 都是贪心 prim类似dijkstra,每次选中不在已访问集合中的d最小的点u加入集合,这里面的d是与已访问集合的距离,dijkstra是与起点的距离 只通过u调整未访问点 注意因为写代码的时候初始化G为0,所以这里面要加上判断g不为0才能用于修改未访问的d 走 阅读全文
摘要:
最小生成树 prim和kruskal 都是贪心 prim类似dijkstra,每次选中不在已访问集合中的d最小的点u加入集合,这里面的d是与已访问集合的距离,dijkstra是与起点的距离 只通过u调整未访问点 注意因为写代码的时候初始化G为0,所以这里面要加上判断g不为0才能用于修改未访问的d 走 阅读全文
|