#普里

最小生成树之Prim(普里姆)算法

关于什么是Prim(普里姆算法)?      在实际生活中,我们常常碰到类似这种一类问题:如果要在n个城市之间建立通信联络网,则连通n个城市仅仅须要n-1条线路。这时。我们须要考虑这样一个问题。怎样在最节省经费前提下建立这个通信网.换句话说,我们...