Chinaunix首页 | 论坛 | 博客
  • 博客访问: 959741
  • 博文数量: 77
  • 博客积分: 821
  • 博客等级: 军士长
  • 技术积分: 1905
  • 用 户 组: 普通用户
  • 注册时间: 2011-10-23 16:17
个人简介

学校:上海交通大学软件工程 学历:硕士 行业:从事流媒体移动开发 QQ: 412595942 邮箱:yiikai1987910@gmail.com

文章分类

全部博文(77)

文章存档

2016年(4)

2015年(15)

2014年(16)

2013年(12)

2012年(21)

2011年(9)

发布时间:2015-02-18 23:35:31

    Dijkstra算法是求单源最短路径好方法,但是只能处理没有负边的图的问题,有一条边为负的就会导致最终的结果不正确   时间复杂度可以达到O(|E|log|v|), 所以一般求单源最短路径问题都可以用这个算法   伪代码:   priority_queue que;   que.push(startV);&nbs.........【阅读全文】

阅读(1295) | 评论(0) | 转发(1)

发布时间:2015-02-18 10:20:55

   bellmanford算法是通用的单源最短路径求解算法,相比Dijkstra,复杂度稍差 , 但是可以处理含有负边的图路径问题,所以比较适合通用的图。  这里给出对于该算法的伪代码:  all V:  d(v) = INF;  for(i = 0; i< |V| ; i++)        for(j = 0; j<|E|;j++)&.........【阅读全文】

阅读(1122) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册