列表 第页
我试图找到检测一个给定的图G是否具有两种不同的最小生成树的有效方法。我也想找到一种方法来检查是否有3个不同的最小生成树。 ,我已经虽然关于幼稚溶液运行Kruskal算法一次并找到最小生成树的总重量。以后,除去的边缘从该图并再次运行Kruskal算法,并检查是否新的树的重量是原始最小生成树的重量,并因此在图中的每个边缘。...阅读全文