Problem: Given an undirected, connected, planar graph $(V,E)$ with positive edge weights $q: E \to \mathbb{R}_0^+$, and given two distinct vertices $s, t \in V$,