2019年2月27日
算法笔记--次小生成树 && 次短路 && k 短路
摘要： 1.次小生成树 非严格次小生成树：边权和大于等于最小生成树的边权和 严格次小生成树： 边权和大于最小生成树的边权和 算法：先建好最小生成树，然后对于每条不在最小生成树上的边（u，v，w）如果我们把它放到最小生成树中，会形成一个环，那么再从这个环上删除一个除加进去的边外且小于（或等于）当前w的最大权值 阅读全文
posted @ 2019-02-27 21:20 Wisdom+.+ 阅读(311) 评论(0) 推荐(0) 编辑