代码简约，篇幅短小，适合想要对遗传算法或路径规划，有更深或更直观体验或研究的初学者。可直接点击运行，容易看懂，使用的语言主要数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
之前有弄出了最短路径的寻路算法,现在看起来,觉得条理不够清晰,注释也少,所以此次特地对寻路算法进行了整理,几乎每行都有注释,结构清晰了很多,接口友好,套用起来很方便...
2022-12-15 12:29:54
367KB
1