Fix node sampling for the background.

Previous node sampling was a heuristic that may loop infinitely.
Now using proper CDF sampling. Corrected labels, we compute a MST
not a Steiner tree.