网络规划中,的最小截集怎么确定?
2 posters
关于网络规划的最小截集
本人觉得关于网络规划的最小截集有两种求法:
第一种是增广链调整法 调整后S=VS S补=其他 那个截集对应的就是最小截集
第二种是标号法 当你调整增广链后 继续进行新的标号 直到 vt不能被标号为止 从不能被标号的vi开始 到vt 这些未打钩的 就是在s补中的点 其他打了对勾的就是 s中的 然后你就可以找到那个最小截集啦
第一种是增广链调整法 调整后S=VS S补=其他 那个截集对应的就是最小截集
第二种是标号法 当你调整增广链后 继续进行新的标号 直到 vt不能被标号为止 从不能被标号的vi开始 到vt 这些未打钩的 就是在s补中的点 其他打了对勾的就是 s中的 然后你就可以找到那个最小截集啦
崔玥- 帖子数 : 1
注册日期 : 12-07-18
您在这个论坛的权限:
您不能在这个论坛回复主题