最短路径(迪杰斯特拉算法Dijkstra)python版本实现
import numpy as np
'''
该版本迪杰斯特拉算法 只实现原点到终点的最短路径
对中间其他点的最短路径没有做处理
'''
def get_shortest_route(start: int, data):
# 获取最大路径值 用于排除
max_value = np.max(mgraph)
# 获取列表长度
lenth = len(mgraph)
# while循环记录位置
cur_index = 0
# 默认第一条
原创
2020-11-16 11:25:02 ·
1099 阅读 ·
1 评论