没有合适的资源?快使用搜索试试~ 我知道了~
python-GomoryHu:Python中的简单Gomory-Hu树数据结构实现
共6个文件
py:3个
md:1个
gitignore:1个
需积分: 9 1 下载量 72 浏览量
2021-02-05
00:36:58
上传
评论 1
收藏 5KB ZIP 举报
温馨提示
Python中的Gomory-Hu树数据结构实现 描述 该存储库包含的简单实现,该允许通过预先计算树来有效计算网络中的最小切入量。 它通过对原始网络进行最小限度的切割来构造一棵树,并将其逐渐拆分为多个组件。 最后,在构造树时,可以通过在Gomory-Hu树上遍历树并将最小成本从s保持为t来查询最小割。 实作 这是数据结构及其构造算法的非常简单的实现。 Ford-Fulkerson算法用于计算最大流量/最小切割。 也有更快的流动算法(例如Edmonds-Karp,Dinic)。 该算法也可以并行化以加快计算速度。 安装 该代码可以通过以下方式与distutils一起安装: python3 s
资源推荐
资源详情
资源评论
收起资源包目录
python-GomoryHu-master.zip (6个子文件)
python-GomoryHu-master
setup.py 390B
.gitignore 1KB
LICENSE 1KB
example.py 427B
README.md 1KB
gomory_hu
__init__.py 3KB
共 6 条
- 1
资源评论
初見目
- 粉丝: 19
- 资源: 4594
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功