在加权无向图中，如果可能的话，我需要找到一个包含给定边“e”的最小生成树我该怎么做？克鲁斯卡尔从“E”开始？
最佳答案
我不使用Kraskar算法，因为如果边E是周期的一部分，E在那个周期中具有最大的权重，那么算法将不包括“E”。我相信经过修改它会起作用的。但使用prim的算法，所需的修改是最小的。
prim的算法最适合这个问题，如果我们回忆一下prim算法是这样的：
步骤1：从包含随机拾取的顶点的集合开始。
步骤2：从集合S中有一个顶点和集合V-S中有另一个顶点的所有边中，选择具有最小权重的边设为（x，y），x属于s，y属于v-s。
步骤3：将y添加到集合s。
步骤4：重复步骤2和3，直到s包含所有顶点。
需要修改：
对于您的问题，请将步骤1更改为：
步骤1：从包含顶点U和V的集合S开始，其中边“E”=（U，V）。