structural:scholar_edition, information:filtering, structural:summarization
Partial observability

The Canadian traveller problem and the stochastic shortest path problem are generalizations where either the graph is not completely known to the mover, changes over time, or where actions (traversals) are probabilistic.