pyhton实现输入起点的地点名称，计算从起点出发，遍历每个地点的最短路径，使用覆盖绘图方式,在地图上高亮显示该路径。...

叶深深

于 2022-12-30 00:14:47 发布

阅读量108

点赞数

本文链接：https://blog.csdn.net/weixin_42579969/article/details/129453786

版权

首先，你需要有一张地图的数据，包含所有地点之间的距离或耗时信息。这可以通过建立一个字典来实现，其中键是地点的名称，值是一个列表，列表中的每一项都是一个元组，元组中包含两个信息：另一个地点的名称和到达该地点的距离或耗时。

例如，下面是一张简单的地图，其中包含四个地点(A、B、C、D)和它们之间的距离：

map = {'A': [('B', 5), ('C', 3), ('D', 7)],
    'B': [('A', 5), ('C', 1), ('D', 2)],
    'C': [('A', 3), ('B', 1), ('D', 8)],
    'D': [('

关注