2018年4月18日
hdu 1233 kruskal 算法 最小生成树(模板)
摘要： 转载注明出处csdn bestsortkruskal和prim算法都是求最小生成树经常用到的算法，其中，prim适用于稠密图（边较多），而kruskal更适用于稀疏图（边较少）。其时间复杂度为O（elog2(e)）.其中，e为图的边 AD和CE是最短边，长度为5，AD... 阅读全文
posted @ 2018-04-18 05:15 秃头大师 阅读(120) 评论(0) 推荐(0) 编辑