2017年8月18日
路径规划常见算法小结
摘要： Dijkstra算法 Dijkstra 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。其解决的问题是：给定图$G$和源顶点$v$，找到从$v$至图中所有顶点的最短路径。 Dijkstra 算法采用贪心算法（Greedy Algo 阅读全文
posted @ 2017-08-18 14:59 蓝鲸王子 阅读(10754) 评论(0) 推荐(1) 编辑