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://blog.csdn.net/koala002/archive/2011/04/11/6314882.aspx prim和kruskal方法都用了,但是运行结果的memory都为228K,时间有时为0MS,有时为20+MS不知道如果降下来,并且已经用了动态申请内存。 kruskal方法中边集合没有排序,而是每次从中选取最小边。因为我用的是邻接表存所有边,如果排序的话会引入新内存,并且数据规模不大。 prim算法中集合在与否用一个bool数组表示,可以用两个queue,时间可能会少点,但也不一定,队列操作也要花费时间。 希望可以把运行结果比较好的方法给说一说,比如如何减少内存和时间。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator