下载一种面向多点对的独立路径计算方法和系统的技术资料

文档序号:41994879

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

本发明涉及一种面向多点对的独立路径计算方法和系统。该方法包括:将点对集合S划分为大小相同的子集合,称每个子集合为一组;对于每一组点对求解两条独立路径。所述对于每一组点对求解两条独立路径,包括:为同一组中的所有点对同时进行双向宽度优先搜索,得...
该专利属于北京大学所有,仅供学习研究参考,未经过北京大学授权不得商用。

详细技术文档下载地址

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