今天开始学算法系列---Dijkstra_青丘凤九-ChinaUnix博客

青丘凤九的ChinaUnix博客

首页　| 　博文目录　| 　关于我

青丘凤九

博客访问： 225415
博文数量： 61
博客积分： 0
博客等级：民兵
技术积分： 261
用户组：普通用户
注册时间： 2014-07-08 11:29

文章分类

全部博文（61）

Python（2）
设计模式（1）
C/C++（27）

BugFix（3）

C++程序每日练习（0）
driver总结（3）
ROS总结（4）
日志（5）
未分配的博文（19）

文章存档

2016年（9）

2015年（36）

2015年12月（4）
2015年11月（1）
2015年08月（1）
2015年07月（4）
2015年06月（3）
2015年05月（13）
2015年04月（7）
2015年02月（3）

2014年（16）

我的朋友

最近访客

推荐博文

今天开始学算法系列---Dijkstra

发布时间：2015-06-23 18:14:30

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

阅读(1288) | 评论(0) | 转发(0)

Learning boost - Serialization

发布时间：2015-06-11 17:14:48

......【阅读全文】

阅读(1252) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6