图论学习初见(2)
来源:互联网 发布:sql in和exists 编辑:程序博客网 时间:2024/05/17 15:41
图论学习初见(2)
图论的知识体系还是很完备的,从基本概念,到不同的分支,从平面图相关理论,到着色理论,到匹配算法,遍历性,连通性,最小生成树,最短路径,其中重要的思想是同构在图论中的等价性,还有求解图论相关问题的贪心策略,将这些贪心策略找到对应的近似算法,将会有新的突破。
在搜索中需要借鉴学习的有多种搜索策略,应用广泛的就是广度优先搜索和深度优先搜索,之后扩展和基于其中的应用都是从这启发过来的,找到了兼顾两种策略的搜索算法,效率自然是不错的。
相应值得研究的算法和相关思想有:Dijkstra最短路径;Bellman-Ford最短路径;Johnson任意两点间最短路径;Kruskal最小生成树;Prim最小生成树;连通分支;强连通分支;动态连通分支(使用不相交集合);拓扑排序;转置;逆Cuthill Mckee排序;Smallest Last Vertex Ordering;顺序顶点染色;地图着色;前k条最短路径;旅行商分析等,都是值得反复推敲研究的。
经典图论的书不多,特别推荐的是Dougla B.West的《Introduction to graph theory 2nd》,还有Reinhard Diestel的《Graph Theory 3rd》,有时间一定看看原版书,做做上面的习题,笔者有第一本书的习题解答,欢迎有共同研究的朋友一起学习探讨。
图论学习起来,还是有些嚼头的!加油哦~~
- 图论学习初见(2)
- 图论学习初见(1)
- 图论学习初见(3)
- 从零开始的jsp学习(初见)
- 学习rubyの初见
- Java 学习笔记-初见
- 进程学习:初见进程
- 机器学习—初见
- 深度学习—初见
- 性能测试之初见(2)
- (转)云若只如初见——CloudStatck初步学习总结
- Spring MVC学习系列(1)之人生若只如初见
- C语言学习-指针(仅如初见)
- 深度学习框架:TensorFlow(人生若只如初见)
- Swift学习:1.2 Swift初见
- Android学习笔记--初见AsyncQueryHandler
- 深度学习之一:CNN初见
- SpringBoot学习篇---初见SpringBoot
- wince驱动开发学习笔记
- [Android]我用我自己的AnalogClock!
- Microsoft Windows CE 编程的十点忠告
- windowsCE常用编译参数 及编译器列表
- C/C++基础问答(1):通过初始化列表和构造函数内赋值初始化成员变量的区别
- 图论学习初见(2)
- 外键和联合主键
- 理下思路,下半年计划
- sp ucweb7.0 cab下载
- QT 关于应用程序只启动一个实例的问题
- 将EXP出来的数据IMP进不同的表空间
- Flash cs4新增内容:三维效果
- 任务如何可被贯彻执行
- Swing表格的渲染,鼠标悬浮行变色!