《经典图论算法》

《经典图论算法》介绍了关于图论的 50 多种算法,支持 Java 和 C++ 两种语言。熟练掌握之后无论是参加蓝桥杯,信奥赛,或者其他比赛,还是面试,都能轻松应对。

在数据结构和算法中有 8 大数据结构,他们分别是数组,链表,队列,栈,散列表,树,堆,图,其中关于图的算法是最难理解的,代码量也是最多的。

这里给大家整理并介绍了关于图的 50 多种算法,基本上囊括了关于图论算法的所有知识点,每一种算法都使用大量的插图并结合代码给大家详细介绍,通俗易懂,让图论算法变的更容易理解和学习。

代码中使用的是 Java 和 C++ 两种语言,代码中会加入大量注释,即便是不懂 Java 和 C++ 的同学也都能看的懂。熟练掌握之后,以后无论在任何竞赛中还是面试中遇到关于图的算法题都能轻松解决。

已完结部分:

《经典图论算法》图的介绍
《经典图论算法》图的表示方式
《经典图论算法》邻接矩阵转换
《经典图论算法》广度优先搜索
《经典图论算法》深度优先搜索(DFS)
《经典图论算法》迭代深化深度优先搜索(IDDFS)
《经典图论算法》A*搜索算法
《经典图论算法》IDA*算法
《经典图论算法》双向广度优先搜索
《经典图论算法》迪杰斯特拉算法(Dijkstra)
《经典图论算法》贝尔曼-福特算法(Bellman-Ford)
《经典图论算法》SPFA算法
《经典图论算法》弗洛伊德算法(Floyd)
《经典图论算法》卡恩(Kahn)算法
《经典图论算法》基于DFS的拓扑排序
《经典图论算法》约翰逊算法(Johnson)

点击这里获取合集链接