2018 年 6月 18 日随笔档案 - y9

公告

2018年6月18日

图

摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会图的深度遍历算法是一个递归过程，广度遍历算法需用到队列操作 Prim和Kruscal算法都是求最小生成树的经典算法，Prim算法要多次寻找邻边的权重最小值，而Kruskal是先对权重排序后再进行查找。在算法效率上Kruskal要优于Prim，阅读全文

posted @ 2018-06-18 20:53 y9 阅读(579) 评论(0) 推荐(0)