最少连接以创建连接的组件

比方说,给您N个节点和M个有向边(每个都有权重),有没有一种算法可用于确定用于创建连接组件的边,使得边权重之和最小(或最大)可能?

iCMS 回答:最少连接以创建连接的组件

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/1781058.html

大家都在问