迪杰斯特拉路径规划

时间:2022-03-09 14:02:01
【文件属性】:

文件名称:迪杰斯特拉路径规划

文件大小: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)

网友评论