随笔分类 -  机器学习

[ML] 高德软件的路径规划原理
摘要：路径规划 Dijkstra s：起点；S：已知到起点最短路径的点；U：未知到起点最短路径的点 Step 1：S中只有起点s，从U中找出路径最短的 Step 2：更新U中的顶点和顶点对应的路径 重复Step 1，Step 2 Floyd 任意节点i到j的最短路径只有两种 直接从i到j，即Dis(i,j 阅读全文
posted @ 2020-04-01 21:30 cxc1357 阅读(3561) 评论(1) 推荐(1)