会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
8号prince
博客园
首页
新随笔
联系
订阅
管理
2018年5月22日
Dijkstra算法
摘要: 注意,Dijksrta算法的精髓在于有两个表:假设是CLOSE表和OPEN表。最开始假设只有源点S在CLOSE表中。OPEN表中有很多个点A、B、C、D、E... 第一步:先求CLOSE表中所有点到CLOSE表中所有点的距离,即求源点S到OPEN表中所有点的距离。取最小的那个距离,比如说是A点。则S
阅读全文
posted @ 2018-05-22 19:19 8号prince
阅读(176)
评论(0)
推荐(0)
编辑
公告