公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

带约束条件的K最短路问题被引量：5: 2009年; 在本文中,我们研究了一个生成K条满足一组约束条件的最短路问题。为了求解此问题,我们设计了一个结构化分支策略,将此问题划分为最多KN个子问题,这里N表示网络中的结点数。每个子问题通过一个网络修正步骤均可转化为一个带约束的最短路问题(constraintshortestpathproblem,CSP)。当这些约束条件满足所谓的可分性质时,子问题便可得到进一步简化。基于这个结构化分支策略,我们针对一个需要考虑资源和无回路约束的应用问题设计了一个专门的算法。数据实验表明,我们的算法十分有效而稳定。; 石宁贾迎琳; 关键词：物流网络运筹学路径规划

全选清除导出

共1页<1>

贾迎琳