文件名称：迪杰斯特拉路径规划
文件大小：5KB
文件格式：ZIP
更新时间：2022-03-09 14:02:01
人工智能
地杰斯特拉路径规划MATLAB 按路径长度递增次序产生算法： 把顶点集合V分成两组： （1）S：已求出的顶点的集合（初始时只含有源点V0） （2）V-S=T：尚未确定的顶点集合 将T中顶点按递增的次序加入到S中，保证： （1）从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的最短路径长度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的长度 T中顶点：从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度
【文件预览】：
basic-path-planning--master
----Dijkstar-s Algorithm()
--------minkovaski_sum.m(369B)
--------get_visible_nodes.m(1KB)
--------shortest_path.m(1KB)
--------trace_path.m(662B)
--------get_configurational_space.m(512B)
--------sub2d.m(389B)
--------script.m(1KB)
----README.md(644B)