网络流建图/模型总结

时间:2019-07-24 19:40:36   收藏:0   阅读:119

网络流真的是一个什么强大的算法啦。令人头疼的是网络流的灵活应用之广泛,网络流的题目建图方式也是千奇百怪,所以蒟蒻打算总结一下网络流的建图方式。秉着不重复造轮子的原则(其实是博主又菜又想找个借口),网上大佬写的好的就直接贴网址了。 (更新ing)

 

大佬强无敌的总结:https://www.cnblogs.com/victorique/p/8560656.html#autoid-1-10-3 

最小割应用:https://wenku.baidu.com/view/87ecda38376baf1ffc4fad25.html 

最大权闭合子图:https://blog.csdn.net/can919/article/details/77603353

 

题目集合:https://blog.csdn.net/corsica6/article/details/88045843 

 

原文:https://www.cnblogs.com/clno1/p/10950807.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!