技术编号：6022680
提示：您尚未登录，请点 登 陆 后下载，如果您还没有账户请点 注 册 ，登陆完成后，请刷新本页查看技术详细信息。本发明涉及交通领域中的路径规划，特别是路径规划的算法。 背景技术迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家艾兹赫尔·迪杰斯特拉 (Edsger Wybe Dijkstra)发明的。算法解决的是有向图中单个源点到其他顶点的最短路径问题。如果图中的顶点表示城市，而边上的权重表示城市间的距离，该算法可以用来找到两个城市之间的最短路径。该算法的输入包含了一个有权重的有向图G，我们以V表示G中所有顶点的集合。 图中的边，是两个顶点所形成的有序元素对(Vi...
注意：该技术已申请专利，请尊重研发人员的辛勤研发付出，在未取得专利权人授权前，仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权，增加技术思路，做技术知识储备，不适合论文引用。