判断最小生成树是否唯一,有两种方法,见http://www.byvoid.com/blog/2-sp-mst/
我用的是删边的办法(Prim)
做完这道题发现有一个细节没搞清楚,就是now 只是用来更新松弛dis值(节点距离生成树的距离),当前加入生成树的边不一定有一个顶点为now
代码:
判断最小生成树是否唯一,有两种方法,见http://www.byvoid.com/blog/2-sp-mst/
我用的是删边的办法(Prim)
做完这道题发现有一个细节没搞清楚,就是now 只是用来更新松弛dis值(节点距离生成树的距离),当前加入生成树的边不一定有一个顶点为now
代码: