|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 Web Services & Semantic Web Services 』 (http://bbs.xml.org.cn/list.asp?boardid=10) ---- [求助]关于图匹配 (http://bbs.xml.org.cn/dispbbs.asp?boardid=10&rootid=&id=49017) |
|
-- 作者：timothy -- 发布时间：6/25/2007 8:50:00 PM -- [求助]关于图匹配 真诚地向各位大侠请教一下关于图匹配或树匹配，最好是关于图或树相似度计算的比较好的文章？？ 或作别的指点也行，感谢！ |
|
-- 作者：zhaonix -- 发布时间：6/27/2007 10:20:00 AM -- 只知道基本的匈牙利算法 :( |
|
-- 作者：timothy -- 发布时间：6/28/2007 10:30:00 AM -- 楼上那位说的是匈牙利关于图匹配的算法还是求最小生成树的匈牙利算法!?!? 给点资料啊!!! |
|
-- 作者：zhaonix -- 发布时间：6/29/2007 10:15:00 AM -- 大致思路是利用 增广路径 的概念从最初一个任意的匹配开始、逐步扩大匹配程度，直至达到稳态。详情我也记不清了，在沙特人M.H.Alsuwaiyel写的《算法设计技巧与分析》(电子工业社，2004.08，英文书名"ALGORITHMS DESIGN TECHNIQUES AND ANALYSIS") 一书中有，你去你们学校图书馆看看吧，或者google之。
|
|
-- 作者：dreaminworld -- 发布时间：9/11/2007 10:05:00 AM -- 谢谢！ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |