Add shortest "cartesian" path.