2019年11月19日
基于Dijsktra算法的最短路径求解
摘要： 基于Dijsktra算法的最短路径求解 描述 一张地图包括n个城市，假设城市间有m条路径（有向图），每条路径的长度已知。给定地图的一个起点城市和终点城市，利用Dijsktra算法求出起点到终点之间的最短路径。 输入 多组数据，每组数据有m+3行。第一行为两个整数n和m，分别代表城市个数n和路径条数m 阅读全文
posted @ 2019-11-19 23:38 Tomorrow1126 阅读(738) 评论(0) 推荐(0) 编辑