 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:kruskal确实比prim慢In Reply To:Re:kruskal确实比prim慢 Posted by:giggle at 2014-04-11 20:47:31 > > Kruscal 最耗时的部分是对所有边进行排序，时间复杂度为ElogE，在稠密图边很多的情况下自然更耗时了. Orz Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
