温馨提示：您尚未登录，请点 登陆 后下载，如果您还没有账户请点 注册 ，登陆完成后，请刷新本页查看技术详细信息。
本申请公开了一种最短路径的生成方法及相关装置，该方法首先将边带多个非负权重值的最短路径生成问题简化为边带单个非负权重值的问题，然后根据增量筛选算法，利用有向图中每条边的其他非负权重值对K条候选路径依次进行筛选，以获取K条最终路径，实现了对边...该专利属于上海汽车集团股份有限公司;上海汽车工业(集团)总公司所有，仅供学习研究参考，未经过上海汽车集团股份有限公司;上海汽车工业(集团)总公司授权不得商用。