会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
未雨愁眸
tensorflow群469331966
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
公告
算法(伪代码)的书写
q ⇒ Queue(队列), s ⇒ Set(集合)
pq ⇒ PriorityQueue(优先队列)
d ⇒ distance
1. initialization
变量,数据结构的定义,及初始值的赋值;
比如著名的 Dijkstra (单源)最短路径算法:
数组:(
d
[
⋅
]
):
d
[
s
]
=
0
,
{
d
[
v
]
=
∞
|
v
∈
V
−
{
s
}
}
数据结构,
S
←
ϕ
,
Q
←
V
(优先队列,开始状态下将会包含所有的顶点)
posted on
2016-09-03 12:14
未雨愁眸
阅读(
1471
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部