Skip to content

AkyuC/LP_link_path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LP_link_path

线性规划作业

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

topo

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages