fifth version, mst heuristic lower bounds