会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
InkGenius
Good developers who are familiar with the entire stack know how to make life easier for those around them.
博客园
首页
新随笔
联系
订阅
管理
2013年8月27日
Bellman-Ford算法及其队列优化(SPFA)
摘要: 一、算法概述 Bellman-Ford算法解决的是一般情况下的单源最短路径问题。所谓单源最短路径问题:给定一个图G=(V,E),我们希望找到从给定源结点s属于V到每个结点v属于V的最短路径。单源最短路径问题可以用来解决许多其他问题,其中包括下面几个最短路径的变体问题。包括单目的最短路径问题、单结点最...
阅读全文
posted @ 2013-08-27 15:03 InkGenius
阅读(579)
评论(0)
推荐(0)
编辑
公告