add multi shortest paths