最小生成树的Prims算法更新 我需要帮助做一个C++或java方法，打印一个最小生成树，但是也打印没有图中所有顶点的最小生成树。基本上，如果最小跨度树的权重为37，那么没有边a到边b的最小跨度树的权重为49，没有边b到边c的下一棵树的权重为50

所以问题是，我如何去掉MST的任意边，并在没有该边的情况下以最小的时间复杂度计算新边。

这个问题不适合这个站点。你应该在其他地方搜索一些代码，如果你有困难的话，可以带着特定的问题回来。如果你已经有了代码，那么展示足够的代码来说明问题。我建议你试试运气，或者。听起来这些网站更适合你的问题。这在CS文献中被称为“递减最小生成树”。还有一些算法专门用于计算top-k生成树，如果这是您最终要做的。