𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A comparison of heuristic best-first algorithms for bicriterion shortest path problems

✍ Scribed by E. Machuca; L. Mandow; J.L. Pérez de la Cruz; A. Ruiz-Sepulveda

Book ID
113583828
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
807 KB
Volume
217
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Incremental Algorithm for a Generaliz
An Incremental Algorithm for a Generalization of the Shortest-Path Problem
✍ G. Ramalingam; Thomas Reps 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 363 KB

The grammar problem, a generalization of the single-source shortest-path prob-Ž Ž . Ž . . lem introduced by D. E. Knuth Inform. Process. Lett. 6 1 1977 , 1᎐5 is to compute the minimum-cost derivation of a terminal string from each nonterminal of a given context-free grammar, with the cost of a deriv