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

为什么是Prim最小树的最大边权就可以了？怎么证明这个最大值是最小的？

Posted by z__jj at 2009-03-12 23:42:54 on Problem 2485

Followed by:

Re:为什么是Prim最小树的最大边权就可以了？怎么证明这个最大值是最小的？ (19) always 2009-05-22 20:29:58
- Re:为什么是Prim最小树的最大边权就可以了？怎么证明这个最大值是最小的？ (23) Mather 2010-06-01 14:22:28
Re:为什么是Prim最小树的最大边权就可以了？怎么证明这个最大值是最小的？ (114) benny391 2009-06-03 09:31:10
Re:为什么是Prim最小树的最大边权就可以了？怎么证明这个最大值是最小的？ (121) cyclone 2010-07-31 17:21:19
Re:为什么是Prim最小树的最大边权就可以了？怎么证明这个最大值是最小的？ (57) imbeta 2010-08-07 16:27:07
对prim算法算出的结果表示怀疑，以上回答都不能充分证明这个问题。。 (0) swust20105592 2011-12-20 19:06:49
- Re:对prim算法算出的结果表示怀疑，以上回答都不能充分证明这个问题。。 (222) ZxyElf 2013-03-10 14:15:41
Re:为什么是Prim最小树的最大边权就可以了？怎么证明这个最大值是最小的？ (812) liaopifan 2017-09-13 19:55:27

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