会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
oudan
博客园
首页
新随笔
联系
订阅
管理
2014年11月6日
数据结构与算法分析(五)——最短路径算法
摘要: 0) 引论正如名字所言,最短路径算法就是为了找到一个图中,某一个点到其他点的最短路径或者是距离。最短路径算法一般分为四种情况:a) 无权重的最短路径b) 有权重的最短路径c) 边的权重为负的图d) 无圈的图ps:上面的情况针对的都是有向图。1)无权重的最短路径下图是一个例子:假设我们取点v3作为初始...
阅读全文
posted @ 2014-11-06 11:26 oudan
阅读(1806)
评论(0)
推荐(0)
编辑
公告