namespace sleepless_cpluscplus { /* TODO: artificial_intelligence */ };
Think Different, Take Action
C++博客
首页
新随笔
新文章
联系
聚合
管理
posts - 6,comments - 4,trackbacks - 0
<
2012年11月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
2015年11月 (1)
2014年1月 (1)
2013年12月 (1)
2013年10月 (1)
2012年11月 (2)
搜索
最新评论
1. re: 使用优先队列的 Dijkstra 算法
评论内容较长,点击标题查看
--Sleepless Loki
2. re: 使用优先队列的 Dijkstra 算法
用stl挺耗空间的. 很赞同。 我的空间也是
--shop as roma
3. re: 使用优先队列的 Dijkstra 算法
是为了代码的可读性吧
有的时候显式的数据结构写起来太麻烦了
STL可以增强代码的可读性
@Maigo
--Spix Mojo
4. re: 使用优先队列的 Dijkstra 算法
用stl挺耗空间的
--Maigo
阅读排行榜
1. 使用优先队列的 Dijkstra 算法(2753)
2. Work with Django 的一点心得体会(1370)
3. 抢三十，AI初步(1320)
4. 使用先进先出队列的 Bellman-Ford 算法 (SPFA)(1181)
5. while (this->current_time == WINTER_VACATION) { // TODO: ... 2014 }(488)
评论排行榜
1. 使用优先队列的 Dijkstra 算法(4)
2. Work with Django 的一点心得体会(0)
3. while (this->current_time == WINTER_VACATION) { // TODO: ... 2014 }(0)
4. 抢三十，AI初步(0)
5. 准备大学第一次科技创新大赛的一些想法(0)
2012年11月2日
使用优先队列的 Dijkstra 算法
摘要: 用优先队列（堆）实现的Dijkstra算法，最短路问题中的正权图适用，对于稠密图计算比较优秀。
阅读全文
posted @
2012-11-02 12:05
molasses 阅读(2753) |
评论 (4)
|
编辑
收藏