Example: at most K flips
Shortest path where at most K times you can flip a coin (change mode). Layers = flip count. Edge across layers = flip.
Advertisement
Time-dependent edges
Layers = time. Edge (u, v, t) → cross-layer edge. Traffic-aware routing.
Advertisement
State-space blowup
K layers → K·V vertices, K·E + cross-edges. Manageable if K small.