这是自己打ACM时整理的一些图论模板以及一些题目,代码有注释,包括常用的最短路径,最大流,最大匹配等算法
一些个人整理的基础图论模板,里面配有各类题型的基础题和代码。部分代码带有注释
不用多说最短路估计学算法的一定不会陌生了吧,但是网上资源比较杂很难找到好的,这是我学习看的希望对你们有所帮助。
这个包里集合了图论包里所有的MATLAB程序,不仅用起来方便,还是大家学习在好材料。此包为转载。
数学建模竞赛辅导资料,对了解图论很有帮助
含有图论经典的floyd算法程序,dijkstra算法,TSP问题的各种智能算法(蚁群,模拟退火,粒子群等)
图论,利用它可以很好的解决一系列的图论问题,可以试试
35个pdf文档,讲述了图论中的最短路径问题和图的着色问题,以及基于图论的一些改进算法,包括Dijkstra、Prime及Hamilton等。
中文版本图论引导
图灵数学统计学丛书《图论导引》Gary.Chartrand,PingZhang。带有书签,方便查阅