Generalization of a multicriteria shortest path problem in an oriented graph

被引：0
|
作者：
Chernyshev S.V. [1 ]
机构：
[1] Faculty of Mechanics and Mathematics, Moscow State University, Leninskie Gory
来源：
Moscow University Mathematics Bulletin | 2007年 / 62卷 / 6期
关键词：
Partial Order; Minimal Element; Short Path Problem; Minimal Path; Oriented Graph;
D O I：
10.3103/S0027132207060010
中图分类号：
学科分类号：
摘要：
A partial order relation is introduced on the set of all paths. An algorithm for determination of the shortest paths is considered providing an additional condition on the partial order is assumed. © 2007 Allerton Press, Inc.
引用
收藏
页码：213 / 218
页数：5
相关论文
共 50 条
12345