摘要:
Abstract 本文提出了一种新的方法来寻找不相交k最优路径。最坏情况下计算复杂度为N3log(N)。该方法比WVD算法(https://www.cnblogs.com/walker-lin/p/11051983.html)速度更快。 Introduction WVD算法中,计算复杂度随着虚警(f 阅读全文
摘要:
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. 适用条件: 阅读全文