还是畅通工程 ( 最小生成树问题(1)( prim算法,优先队列,堆优化可以加快速度 ))
prim算法多用于边多的稠密图(边多排序就多,不能用kruskal),kruskal算法多用于边少的稀疏图(边少排序少,就更快) 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 65781...
原创
2019-04-11 00:41:01 ·
553 阅读 ·
0 评论