Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

http://eie507.eie.polyu.edu.hk/ss-submission/B7/ 这个是对无向图的

Posted by sunmoonstar_love at 2005-08-03 01:03:59
In Reply To:chinese postman problem Posted by:frkstyc at 2005-08-03 00:58:09

Followed by:

它就举了个例子，没说具体的算法 (0) frkstyc 2005-08-03 01:07:17
- 他不是说Floyd+the maximum-weight matching 么？感觉比较具体了 (446) sunmoonstar_love 2005-08-03 01:11:07
  - 那打算怎么匹配？ (450) frkstyc 2005-08-03 01:15:53
  - 一起匹配然后除2，为什么不行?我看很多匹配都是这么做的 (450) sunmoonstar_love 2005-08-03 01:20:57
    - 我第一回听说任意图匹配可以这么搞成二分图的，那它还NP干什么…… (0) frkstyc 2005-08-03 01:22:06
      - Re:任意图匹配是np的么？ (0) PojMj 2006-08-08 17:13:36
        你要是主ID，我把PojMj这个ID吃了 (0) sunmoonstar_love 2006-08-08 19:50:08
    - 里面看 (182) sunmoonstar_love 2005-08-03 01:37:25
      - 首先的问题是你不能保证匹配的结果是对称的 (202) frkstyc 2005-08-03 01:39:17
        我理论功底不够，证明不了，有个题来实践一下就好了 (0) sunmoonstar_love 2005-08-03 01:41:31
        2404 Jogging Trails (0) frkstyc 2005-08-03 01:42:39
        做过这题的冒个泡，我一起床就11点多了 (0) sunmoonstar_love 2005-08-03 12:32:35
      - 直觉是：只有对称才可能成为最优而被我的程序找到， (202) sunmoonstar_love 2005-08-03 01:44:29
        写一个看看吧 (0) frkstyc 2005-08-03 01:44:43
        明天吧，先睡觉了 (0) sunmoonstar_love 2005-08-03 01:46:13

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator