会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
云淡风轻
Stay foolish,stay hungry.
博客园
首页
博问
闪存
新随笔
订阅
管理
算法导论 习题24.1-4&24.1-5&24.1-6 (Bellman-Ford算法的变形)
24.1-4,问题描述:对Bellman-Ford算法进行修改,对任意顶点v,当从源点到v的某些路径上存在一个负权回路,则置d[v]=负无穷。
24.1-5,问题描述:设G=(V,E)为一带权有向图,其权函数w:E->
R
。请给出一个O(VE)时间的算法,对每个顶点v in V,找出所有u in V中到达v点的路径的最短路径的值。
24.1-6 ,问题描述:假定一加权有向图G=(V,E)包含一负权回路。请给出一个能够列出此回路上的顶点的高效算法?
http://blog.163.com/kevinlee_2010/
posted on
2011-12-13 12:01
kevin Lee
阅读(
1197
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部