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