There’s been some interesting back and forth on Twitter about this. It’s still quite early but Roasbeef seems to take the point of view that optimal routing while neat is not necessary.
With a sufficiently large network you can begin using probabilistic routing quite successfully I imagine, e.g. A* algorithm.
But if a market emerges around finding efficient routes trampolines on the network have incentive to find efficiencies wherever possible.