|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 离散P198页问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54196) |
|
-- 作者：liuyan1031 -- 发布时间：10/22/2007 11:43:00 PM -- 离散P198页问题 写理13.12上数两行说:由于务路径的始点与终点都在S中,这是为什么? |
|
-- 作者：liuyan1031 -- 发布时间：10/23/2007 11:06:00 PM -- 帮帮忙呀,大家 |
|
-- 作者：williamsg -- 发布时间：10/24/2007 2:26:00 AM -- 我对这里也有疑问，而且我对定理本身的描述都有疑问 定理只说包含于V1的S满足|S|<=|N(S)|条件就可以推出存在完备匹配，没说包含于V2的，所以如果假设 V2有几个孤立点的话就没有|S|<=|N(S)|这个条件的约束了，而且也不可能存在完备匹配了。不知道为什么 |
|
-- 作者：williamsg -- 发布时间：10/24/2007 2:38:00 AM -- 还有一个问题就是为什么不饱和点必然是V1中的 |
|
-- 作者：williamsg -- 发布时间：10/24/2007 2:48:00 AM -- 哦，刚才犯傻了，把完备匹配和完美匹配混了，二部图只要覆盖了V1的顶点就是完备匹配了，把这个忘了 |
|
-- 作者：williamsg -- 发布时间：10/24/2007 3:17:00 AM -- 我查到一种说法好像是说和匈牙利算法有关，所以必然停在最后是匹配边的交错路径上，证明和算法都在这个网页里你可以看看，匈牙利算法还没看太懂 http://59.67.71.237:8080/discrete/xxwb/tj/chap9.htm |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |