2018年6月
博客作业06--图
摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.Prim和Kruscal算法 Prim算法是直接查找，多次寻找邻边的权重最小值，而Kruskal是需要先对权重排序后查找的；Kruskal在算法效率上是比Prim快的，因为Kruskal只需一次对权重的排序就能找到最小生成树，而Prim算 阅读全文
posted @ 2018-06-17 21:12 ljy1139 阅读(358) 评论(1) 推荐(0) 编辑