排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
在本文中,我们研究了一个生成K条满足一组约束条件的最短路问题。为了求解此问题,我们设计了一个结构化分支策略,将此问题划分为最多必|N|个子问题,这里|N|表示网络中的结点数。每个子问题通过一个网络修正步骤均可转化为一个带约束的最短路问题(constraint shortest path problem,CSP)。当这些约束条件满足所谓的可分性质时,子问题便可得到进一步简化。基于这个结构化分支策略,我们针对一个需要考虑资源和无回路约束的应用问题设计了一个专门的算法。数据实验表明,我们的算法十分有效而稳定。 相似文献
1