摘要：
了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图，是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u，v，求u，v之间的最短一条路径，如图,红色路线的最小瓶颈路为 1--2,绿色路线最小瓶颈路为1 2 阅读全文
posted @ 2019-08-09 21:42
Lesning
阅读(270)
评论(0)
推荐(0)
摘要：
从1节点到所有节点的最短路和，加上所有节点返回1节点的最短路和，刚开始的方法时间复杂度有毒啊 其实只要把边全反向重装一次就好了哈哈哈 好了就是这样，套路了一个dijkstra+优先队列 阅读全文
posted @ 2019-08-09 21:40
Lesning
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号