摘要： 最短路问题的总结与反思 前言 什么是最短路问题? 每当我们使用BD（还有GD和TX）地图的时候，每当我们输入我们的目的地，软件会自动给我们分配路径，而这些路径包括这到达所需要的时间和所需要的路程，这个就是最短路问题。 我们给定一个定义：给定一个有向图G=（V,E），，，节点以[1,n]之间的连续整数 阅读全文