摘要: Dijkstra算法 求解一系列点中任意两点间最短距离的算法 -- 图论最短距离 简介: 1. 案例:存在一系列的数据点(如9个点),我们将其编号为'A'~'I',这9个点的位置由坐标决定 在这11个顶点中,两两顶点之间或存在连线(即可通过其中一点直接达到另一点), 或不存在连线(即不可通过其中一点 阅读全文
posted @ 2020-02-13 10:27 CarreyB 阅读(317) 评论(0) 推荐(0) 编辑