北航 C语言 8*5道习题 命题人晏海华
图论算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题,然后用图论的基本算法加以解决。遗传算法是解优化问题的有效算法,而并行遗传算法
关于最短路径、最小生成树、次小生成树、并查集等算法的实例代码
图论算法的入门教程. 易于理解 适合初学者
这是自己打ACM时整理的一些图论模板以及一些题目,代码有注释,包括常用的最短路径,最大流,最大匹配等算法
含有图论经典的floyd算法程序,dijkstra算法,TSP问题的各种智能算法(蚁群,模拟退火,粒子群等)
35个pdf文档,讲述了图论中的最短路径问题和图的着色问题,以及基于图论的一些改进算法,包括Dijkstra、Prime及Hamilton等。
图论算法包括:图的存储与遍历,最小生成树,最短路径,拓扑排序等
该软件是用来求解图论算法。其可求解的算法有:最短路径、最小生成树、拓扑排序、关键路径、最大流、最小费用最大流,利用最大流还可求解二部图的最大匹配。
数据结构中的图论基本算法