首先，我们来看看这两种算法的效率，当然，prim和Dijkstra算法有异曲同工之妙，既然Dijkstra能用堆优化，prim当然也可以。 以下测试数据转自http://blog.csdn.net/gykimo/article/details/8538275 评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual…
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13260 Accepted: 4330 Description The Borg is an immensely powerful race of enhanced humanoids from the del…
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25609 Accepted: 9979 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some tr…
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22611 Accepted: 9661 Description There are N villages, which are numbered from 1 to N, and you sh…
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51946 Accepted: 21656 Description Farmer John has been elected mayor of his town! One of his campaign promi…