图
2014-05-07 12:52
204 查看
作者:disappearedgod
文章出处:/article/3730112.html
时间:2014-5-7
参考《算法》第四版的内容,并融入了Algorithm,Part I(Princeton)的讲义
在前面要先看Union-Find 算法。
无向图(简单连接)
有向图(连接有方向性)
加权图(连接带有加权值)
加权有向图(连接既有方向性又带有权值)
4.3.2 加权无向图的数据类型
4.3.3 最小生成树的API和测试用例
4.3.4 Prim算法
4.3.5Prim算法的即时实现
4.3.6 Kruskal 算法
4.3.7 展现
4.4.2 加权有向图的数据结构
4.4.3 最短路径算法的理论基础
4.4.4 Dijkstra 算法
4.4.5 无环加权有向图中的最短路径算法
4.4.6 一般加权有向图中的最短路径问题
4.4.7 展望
文章出处:/article/3730112.html
时间:2014-5-7
前言
图中的内容实在太多,还是依照了《算法》第四版的纲结合其中的JAVA代码,持续更新。参考《算法》第四版的内容,并融入了Algorithm,Part I(Princeton)的讲义
在前面要先看Union-Find 算法。
正文
4.0. 介绍
在本章中,我们会一次学习4种最重要的图模型:无向图(简单连接)
有向图(连接有方向性)
加权图(连接带有加权值)
加权有向图(连接既有方向性又带有权值)
4.1 无向图
4.2 有向图
4.2.1 术语
4.2.2 有向图的数据类型
4.2.3 有向图中的可达性
4.2.4 换和有向无环图
4.2.5 有向图中的强连通性
4.2.6 总结
4.3 最小生成树
4.3.1 原理4.3.2 加权无向图的数据类型
4.3.3 最小生成树的API和测试用例
4.3.4 Prim算法
4.3.5Prim算法的即时实现
4.3.6 Kruskal 算法
4.3.7 展现
4.4 最短路径
4.4.1 最短路径的性质4.4.2 加权有向图的数据结构
4.4.3 最短路径算法的理论基础
4.4.4 Dijkstra 算法
4.4.5 无环加权有向图中的最短路径算法
4.4.6 一般加权有向图中的最短路径问题
4.4.7 展望
后记
相关文章推荐
- 小朋友排队
- SVN :This XML file does not appear to have any style information associated with it.
- 第六周作业
- 基于conga实现RHCS简单部署
- uva 12002 Happy Birthday (dp)
- bfs与dfs
- 职责链模式
- linux设备驱动之——V4L2
- 解决职业危机的五个建议
- unity3d KeyCode各键值说明
- IOS 申请发布证书图文详解
- 【DOS】ECHO命令
- 【解决办法】outlook2003收发进度条卡住现象(exchange模式)
- 第五周作业
- 流量劫持是如何产生的之上古时代(1/3)
- 对于Java单例设计模式的总结和分析
- PL/SQL函数和过程
- Exchange Server 2010高可用设计
- 使用libcurl源码编译不过的问题
- 推荐一款针对于程序员开发的字体Source Code Pro