2019年10月30日
第k短路
摘要： 问题描述 给定一个有$n$个结点,$m$条边的有向图，求从s到t的所有不同路径中的第k短路径的长度。此问题可以用于城市导航(一般会给出几条路径让人选择) $A $算法 背景 $A $ 算法不仅在解决路径搜索相关的应用中十分普遍，包括网络路由算法、机器人探路、人工智能、游戏设计等,而且在$GIS$的交 阅读全文
posted @ 2019-10-30 12:36 hh13579 阅读(160) 评论(0) 推荐(0)