会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
=。=
博客园
首页
新随笔
联系
订阅
管理
NO.10章 图(遍历、最短路、生成树、拓扑、关键路径)
1. 定义存储
2. 遍历
1)DFS
2)BFS
3. 最短路径
1)Dijkstra
2)Bellman-Ford
3)SPFA
4)Floyd
4. 最小生成树
1)性质
2)prim
3)kruscal
5. 拓扑
1)有向无环图
2)拓扑排序
6. 关键路径
1)AOV AOE
2)最长路径
3)关键路径
posted @
2018-04-13 21:43
claremz
阅读(
325
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告