下载一种节点间最短路径获取方法的技术资料

文档序号:40593551

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明属于路径规划领域,具体涉及一种节点间最短路径获取方法。本发明的最短路径获取方法首先通过数次遍历,获取原始图上的各个割点集,并将割点集对应的割点集子图映射为高级节点形成高级树,通过高级树以割点集子图为最小单元进行预处理以及最短路径的并行...
该专利属于河南工业大学所有,仅供学习研究参考,未经过河南工业大学授权不得商用。

详细技术文档下载地址

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。