AkyuC / LP_link_path

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LP_link_path

线性规划作业

使用link path模型,随机生成边的权重和容量,24个节点生成12条流,使用ksp算法(https://en.wikipedia.org/wiki/Yen%27s_algorithm) 生成5条对应的路径,最小化最大链路利用率,拓扑如下:

topo

About


Languages

Language:Python 100.0%