图论基础
来源:互联网 发布:手机对讲机软件不要网 编辑:程序博客网 时间:2024/05/16 04:55
图论及搜索方法
http://www.cnblogs.com/touchsunlight/archive/2010/08/04/1792557.html最小生成shu树(Prim算法和Kruskal算法)
http://www.cnblogs.com/touchsunlight/archive/2010/08/09/1795816.html最短路径(Floyd算法和Dijkstra算法和Bellman-Ford算法)
http://blog.csdn.net/niushuai666/article/details/6791765 Bellman-Ford算法(有负权边的单源最短路径)
http://www.cnblogs.com/devtang/archive/2011/08/25/spfa.html SPFA算法
http://yzmduncan.iteye.com/blog/1547374简单树形DP
http://blog.csdn.net/geniusluzh/article/details/6912721树状DP (自我感觉也算图论的吧)
http://www.cnblogs.com/xsf72006/archive/2013/08/07/3242875.html【ACM/ICPC2013】
树形动态规划 线段树 二分图 基础图论
http://blog.sina.com.cn/s/blog_5e518b010100tooe.html
判断 连通图 (图论_并查集)
http://blog.csdn.net/qinaide_lixiaoshuo/article/details/7742141邻接表和数组模拟的邻接表(吝啬的国度(深搜))
http://blog.sina.com.cn/s/blog_69a101130100k1cm.html
tarjan算法详解(强联通分量)
http://www.cnblogs.com/zibuyu/archive/2013/03/06/2946435.html
单词连接(欧拉回路)
http://www.cnblogs.com/yumao1006/archive/2012/09/27/2706197.html
DAG图上单源最短路径
http://www.cnblogs.com/JMDWQ/archive/2012/05/20/2510698.html
双向广搜
http://baike.baidu.com/link?url=Gq7CMLyPuTP8rIryEw4FJj1f4fCrDJk8yQKUmMA40e0jkNA_Kr_v9-oalH2dY7mp 强联通 tarjan算法
- 图论基础
- 图论基础
- 图论基础
- 图论基础
- 图论基础
- 图论基础
- 图论基础
- 图论基础
- 数据结构:图论基础
- 图论基础UVA10054
- 图论基础UVA11624
- 图论基础UVA10047
- 图论算法基础
- 图论基础算法
- 图论基础
- 图论基础
- 图论基础
- 图论基础
- JAVA实现一把逆向最大匹配
- YV12 and NV12
- hibernate多对一映射配置级联删除
- JQuery常用方法一览
- 设计稿标注首屏线的确定始末
- 图论基础
- ASIHttpRequest使用详解(3)
- 排序:选择排序、冒泡排序、插入排序(day02-13.09.26)
- Java数据类型及对应取值范围
- 双分派模式
- Flex设置运行的Mxml文件
- Redis实战之征服 Redis + Jedis + Spring (一)
- android
- ie6下js报错