最短路问题的总结与反思
最短路问题的总结与反思前言什么是最短路问题?每当我们使用BD(还有GD和TX)地图的时候,每当我们输入我们的目的地,软件会自动给我们分配路径,而这些路径包括这到达所需要的时间和所需要的路程,这个就是最短路问题。我们给定一个定义:给定一个有向图G=(V,E),,,节点以[1,n]之间的连续整数编号,(x,y,z)描述一条从x出发,到达y,长度为z的有向边。最短路问题所需要什么算法思想?对于最短路问题,我们有三种算法来计算最短路。1.Floyd算法2.Dijkstra(迪杰斯特拉)算法3.B
原创
2021-07-22 10:32:26 ·
823 阅读 ·
0 评论