摘要: 最小环问题 1. 最小环定义: 最小环是指在一个图中,有 个节点构成的边权和最小的环 。 一般来说,最小环分为有向图最小环和无向图最小环。 2. 最小环算法 1. 解法 设 和`v w`的边, 表示删除 和`v u`和 之间的最短路。 那么最小环是枚举每一条边,并删除此条边后,以其中一个端点为起点跑 阅读全文
posted @ 2020-04-24 22:46 ♞老姚♘ 阅读(659) 评论(0) 推荐(4) 编辑