摘要: Abstract 本文提出了一种新的方法来寻找不相交k最优路径。最坏情况下计算复杂度为N3log(N)。该方法比WVD算法(https://www.cnblogs.com/walker-lin/p/11051983.html)速度更快。 Introduction WVD算法中,计算复杂度随着虚警(f 阅读全文
posted @ 2019-06-19 16:28 walker_bin 阅读(352) 评论(0) 推荐(0) 编辑
摘要: Abstract 本文提出一种寻找K最优路径的方法。 k最优路径的定义:1.the sum of the metrics of all k paths in the set is minimized. 2.no two paths pass through a common state. 适用条件: 阅读全文
posted @ 2019-06-19 16:09 walker_bin 阅读(428) 评论(0) 推荐(0) 编辑