On Computing Nearly Optimal Multi-Tree Paths and s, t-Numberings