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

pf，这么老的帖都翻上来了

Posted by frkstyc at 2005-05-10 14:55:13 on Problem 1679
In Reply To:Re:哪里有现成的最小生成树的算法？ Posted by:uni at 2005-05-10 14:54:19

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

Followed by:

这题似乎用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