一、效果演示
可实现动态移动
有源代码zip文件上传资源了,但是不知道怎么添文件链接,感兴趣的可以私信我,免费的
首先车辆有两种类型“绿”和“橙色”
二、python的迪杰克斯拉算法展示,适用于单源寻找最短路径,可以根据一个字符找到其他点的最短路径,其中rode_name是按循序排好的字符串列表,rode是对应的邻接矩阵。
def go_to(self,point: str):
"""用此方法可以返回节点名字为point与其它节点的最短距离,最短路径
返回两个数 使用示例: length,way=rode.go_to("d")
length为字典,格式 {名字:最短路径长度}
way为字典,格式{名字:起点->中间节点->终点}
"""
# S[]中1表示节点在已找到最短路径中,0表示不在最短路径中
# 初始化S[]
S = []
for x in self.rode_name:
if x != point:
S.append(0)
else:
S.append(1)
dist = deepcopy(self.rode[self.rode_name.index(point)])
# 路径长度l初始化,如果不是0则它的前面的节点为point,是的话赋值"0"
path = []
for x in self.rode[self.rode_name.index(point)]: