Find path from s to t that goes through another node w
If you don't care about simplicity, a path from $s$ to&nbsp;$t$ that goes through&nbsp;$w$ is just a path from $s$ to&nbsp;$w$ concatenated with a path from $w$ to&nbsp;$t$.