SHORTEST-ROUTE METHODS .1. REACHING, PRUNING, AND BUCKETS

被引：108

作者：

DENARDO, EV ^{[1
]}

FOX, BL ^{[1
]}

机构：

[1] UNIV MONTREAL,MONTREAL 101,QUEBEC,CANADA

来源：

关键词：

D O I：

10.1287/opre.27.1.161

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：161 / 186

页数：26

共 29 条

[1]

Aho AV., 1974, DESIGN ANAL COMPUTER

[2]

[Anonymous], THESIS U CALIFORNIA

[3]

[Anonymous], 1973, The Art of Computer Programming

[4]

Bellman R., 1958, Q. Appl. Math., V16, P87

[5]

DENARDO EV, DYNAMIC PROGRAMMING, pCH1

[6]

DENARDO EV, OPNS RES

[7]

DIAL R, 1977, CCS291 U TEX REP

[8] SHORTEST-PATH FOREST WITH TOPOLOGICAL ORDERING [J].

DIAL, RB .

[9]

Dijkstra E. W., 1959, Numer Math, V1, P269, DOI DOI 10.1007/BF01386390

[10] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS [J].

DREYFUS, SE .