基于改进kruskal的快速路径规划方法和系统

本发明公开了一种基于改进kruskal的快速路径规划方法和系统，该方法包含：根据实际任务构建无向图；按照边的权值大小对无向图中的边进行升序排序；依次挑选当前所有边中权值最小的边加入路径中，重复挑选过程，直至所选的边的数量比节点的数量少一个，则完成本次路径规划。本发明的基于改进kruskal的快速路径规划方法和系统，极大的减小了路径规划的时间。