我们可以通过稍微修改 Prim 的算法来找到第二好的 MST 吗？

问题描述

我正在努力证明以下算法的正确性以找到第二好的 MST。

该算法就像 Prim 的算法，但维护了一个额外的变量，用于存储目前找到的第二好的 MST(MST2)。

MST2 = min{
    MST + GET_2ndMIN(priority_queue),MST2 + GET_MIN(priority_queue)
}

像往常一样，

MST = MST + EXTRACT_MIN(priority_queue)

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）