会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Carrrey
博客园
首页
新随笔
联系
订阅
管理
2020年2月13日
图论_迪杰斯特拉算法(Dijkstra)
摘要: Dijkstra算法 求解一系列点中任意两点间最短距离的算法 -- 图论最短距离 简介: 1. 案例:存在一系列的数据点(如9个点),我们将其编号为'A'~'I',这9个点的位置由坐标决定 在这11个顶点中,两两顶点之间或存在连线(即可通过其中一点直接达到另一点), 或不存在连线(即不可通过其中一点
阅读全文
posted @ 2020-02-13 10:27 CarreyB
阅读(326)
评论(0)
推荐(0)
编辑
公告