会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzoi_anby
博客园
首页
新随笔
联系
管理
2020年4月24日
图的最小环问题
摘要: 最小环问题 1. 最小环定义: 最小环是指在一个图中,有 个节点构成的边权和最小的环 。 一般来说,最小环分为有向图最小环和无向图最小环。 2. 最小环算法 1. 解法 设 和`v w`的边, 表示删除 和`v u`和 之间的最短路。 那么最小环是枚举每一条边,并删除此条边后,以其中一个端点为起点跑
阅读全文
posted @ 2020-04-24 22:46 ♞老姚♘
阅读(659)
评论(0)
推荐(4)
编辑
公告