Optimal graph exploration without good maps.

Anders Dessmark Andrzej Pelc

Published in: Theor. Comput. Sci. (2004)

Keyphrases

dynamic programming
optimal solution
random walk
neural network
worst case
graph representation
graph search
solution path
evolutionary algorithm
markov chain
graph structure
weighted graph
graph theoretic