BSSTAR - AN ADMISSIBLE BIDIRECTIONAL STAGED HEURISTIC-SEARCH ALGORITHM

被引：43

作者：

KWA, JBH

机构：

来源：

关键词：

D O I：

10.1016/0004-3702(89)90069-6

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

页码：95 / 109

页数：15

共 13 条

[1]

AHO AV, 1983, DATA STRUCTURES ALGO, P87

[2]

DECHAMPEAUX D, 1977, J ACM, V24, P177

[3] BIDIRECTIONAL HEURISTIC-SEARCH AGAIN [J].

DECHAMPEAUX, D .

[4]

Dechter R., 1985, J ACM, V32, P506

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

DREYFUS, SE .

[6]

ELLIOT RJ, 1982, P AAAI82 PITTSBURGH

[7]

HART PE, 1968, IEEE T SYS SCI CYBER, V4, P100, DOI DOI 10.1109/TSSC.1968.300136

[8] FINDING SHORTEST ROUTE BETWEEN 2 POINTS IN A NETWORK [J].

NICHOLSO.TA .

[9]

Nilsson N.J., 1980, PRINCIPLES ARTIFICIA

[10]

Pearl J., 1984, HEURISTICS INTELLIGE