On the Probabilistic min spanning tree problem