试验5.天生一个100个点,300条边的无向图,对于图中的每一个连通分支,盘算其中的割点。
从连通分支中删除了该点,会导致分支再也不连通的点被称为割点。
试验6.用部份搜查算法,求一个无向图的最小天生树。
天生一个无向连通图,有100个点,1000条边,边上的权重是1到20之间的随机整数。
用Kruskal或者prim算法求患上该图的最小天生树,验证部份搜查算法的对于错。
试验7.已经知Bellman-Ford算法能分辨一个有向加权图能否含有负权重的圈。
请方案一个算法,从图中找出一个负圈。
图:100个点,500条边,每一条边的权重是[-5,5]之间的随机非零整数。
申请频频天生如许的随即图,直到发现负圈为止。
1