一张地图包括n个城市,假设城市间有m条路径(有向图),每条路径的长度已知。给定地图的一个起点城市和终点城市,利用Dijsktra算法求出起点到终点之间的最短路径。
既然找到了问题的根因,那么我们就要想办法解决了。由于第三方库是由第三方直接编译后发布给我,我缺少源码文件也无法重新编译,因此只能从我这一侧先想办法解决了。