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

Re:哪里有现成的最小生成树的算法？

Posted by uni at 2005-05-10 14:54:19 on Problem 1679
In Reply To:哪里有现成的最小生成树的算法？ Posted by:mathzqy at 2004-06-28 20:45:02

排个序然后并查,一点都不麻烦啊!!

Followed by:

pf，这么老的帖都翻上来了 (21) frkstyc 2005-05-10 14:55:13
- 这题似乎用Kruskal更合适一些吧？ (0) TN 2005-05-10 14:55:46
  - 哪个是Prim？哪个是Kruskal？ (16) frkstyc 2005-05-10 14:57:10
    - Kruskal是用并查集的，Prim是每次加一个离树最近的节点 (20) TN 2005-05-10 14:58:04
      - Re:Kruskal是用并查集的，Prim是每次加一个离树最近的节点 (29) uni 2005-05-10 15:01:15
        我用的Kruskal,只要求一下次小生成树就行了 (35) TN 2005-05-10 15:02:03
        Re:我用的Kruskal,只要求一下次小生成树就行了 (43) uni 2005-05-10 17:48:48
        不是的啊 (97) TN 2005-05-10 18:04:45
        Re:不是的啊 (15) uni 2005-05-10 18:58:20
- Re:pf，这么老的帖都翻上来了 (43) uni 2005-05-10 14:56:33

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