保罗·卡拉雷西;克劳迪奥·索迪尼 查找k条最短路径的二进制枚举树。 (英文) 兹伯利0524.90037 方法操作。物件。 45, 177-188 (1983). 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于2文件 MSC公司: 90B10型 运筹学中的确定性网络模型 90立方厘米 涉及图形或网络的编程 65千5 数值数学规划方法 05C35号 图论中的极值问题 65年第68季度 算法和问题复杂性分析 关键词:K最短简单路径问题;有向图;二进制枚举树;最小费用网络流问题;双重方法 PDF格式BibTeX公司 XML格式引用 \textit{P.Carraresi}和\textit{C.Sodini},方法操作。第45号决议,177--188(1983年;Zbl 0524.90037)