2018年9月15日
最小生成树prim算法（模板）
摘要： prim算法适合稠密图，即边数较多而点较少的情况，时间复杂度为O(n2)" role="presentation">O(n2)O(n2)，堆优化的情况下，如果点数为m，边数为n，可以达到O(nlogm)" role="presentation">O(nlog... 阅读全文
posted @ 2018-09-15 10:38 不想吃WA的咸鱼 阅读(189) 评论(0) 推荐(0) 编辑