运筹帷幄
Would you like to react to this message? Create an account in a few clicks or log in to continue.

网络规划中,的最小截集怎么确定?

2 posters

向下

网络规划中,的最小截集怎么确定? Empty 网络规划中,的最小截集怎么确定?

帖子  柳晶晶 周二 七月 17, 2012 6:30 pm

网络规划中的找哪个是最小截集怎么确定?。。是最小截集。。

柳晶晶

帖子数 : 7
注册日期 : 12-05-17

返回页首 向下

网络规划中,的最小截集怎么确定? Empty 关于网络规划的最小截集

帖子  崔玥 周三 七月 18, 2012 6:19 pm

本人觉得关于网络规划的最小截集有两种求法:
第一种是增广链调整法 调整后S=VS S补=其他 那个截集对应的就是最小截集
第二种是标号法 当你调整增广链后 继续进行新的标号 直到 vt不能被标号为止 从不能被标号的vi开始 到vt 这些未打钩的 就是在s补中的点 其他打了对勾的就是 s中的 然后你就可以找到那个最小截集啦

崔玥

帖子数 : 1
注册日期 : 12-07-18

返回页首 向下

返回页首


 
您在这个论坛的权限:
不能在这个论坛回复主题