Waypoint Routing on Bounded Treewidth Graphs

Šimon Schierreich, Ondřej Suchý

In the \textsc{Waypoint Routing Problem} one is given an undirected capacitated and weighted graph $G$, a source-destination pair $s,t\in V(G)$ and a set $W\subseteq V(G)$, of \emp…