标签： algorithm graph
我得到了一个无向加权图，巫婆代表了路口。任务在每个循环中，以相同的顶点开始和结束，选择权重最低的边，并计算图中所有这些边的总和。
想法是使用Prim算法，但有些周期可能不包括来自MST的边缘。
如何解决这个问题，以及如何修改Prim的算法？