def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价
print(Start Dijstra Path……)
path=[]#s-d的最短路径
n=len(network)#邻接矩阵维度，即节点个数
fmax=999
w=[[0 for i in range(n)]for j in range(n)]#邻接矩阵转化成维度矩阵，即0→max
book=[0 for i in range(n)]#是否已经是最小的标记列表
dis=[fmax for i in range(n)]#s到其他节点的最小距离
boo
2022-12-30 19:54:31
43KB
1
代码简约，篇幅短小，适合想要对遗传算法或路径规划，有更深或更直观体验或研究的初学者。可直接点击运行，容易看懂，使用的语言主要数python,算法是遗传算法，未使用人工智能框架，可研究遗传算法最底层运行原理。
2022-12-27 16:27:51
4KB
1
本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。分享给大家供大家参考，具体如下：
# coding:utf-8
# Dijkstra算法——通过边实现松弛
# 指定一个点到其他各顶点的路径——单源最短路径
# 初始化图参数
G = {1:{1:0, 2:1, 3:12},
2:{2:0, 3:9, 4:3},
3:{3:0, 5:5},
4:{3:4, 4:0, 5:13, 6:15},
5:{5:0, 6:4},
6:{6:0}}
# 每次找到离源点最近的一个顶点，然后以该顶点为重心进行扩展
# 最终的到源点到其余所有点的最短路径
# 一
2022-12-22 14:59:49
56KB
1
本资源是我的博客(基于MATLAB的最短路径法弯曲射线追踪）[https://blog.csdn.net/Neverlevsun/article/details/116571184]中的MATLAB代码，包含了博文中未给出的sMoserjinsisub、sMoserRoadsub两个函数。
1、代码运行速度非常快，适合新手使用，可建立一些简单模型来进行数值模拟，也可用做其他程序的子函数调用，对认识曲射线追踪非常有帮助。
2、资源中给出了两个模型用以实例代码的用法，其中一个是包含空洞的高速异常体模型，另一个是包含高速异常的介质模型。
3、本代码为本人所开发，如用于其他用途，请告知作者授权，谢谢配合。
2022-12-21 14:24:03
1.65MB
1