带约束条件K最短路问题.pdfVIP

China Management Studies volume 4 1 K K K N N (constraint shortest path problem, CSP) IEEE Transactions on Robotics Automation Science 34 2009 4 1 K K K Liu Ramakrishnan2001 AS/RS K K K constrained shortest path problem, KCSP G ( N, A) A N (i, j) ∈ A c K O ij D P P P P K P K K Eppstein 1998 Guerriero 2001Jimenez Marzal 1999 Martins 1999 K 35 China Management Studies volume 4 1 Yen 1971Hoffman Pavley 1959Clarke 1963Hoffman Pavley 1959k − 1 k Yen 1971