2018 年 6月 18 日随笔档案 - 无尽空虚丶

2018年6月18日

摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1、深度遍历和广度遍历：两种算法都是以邻接表或邻接矩阵为模板的算法，两种算法能解决不同的问题。 Prim和Kruscal算法：都是从连通图中找出最小生成树的算法。Prim算法直接查找，多次寻找邻边的权重最小值，而Kruscal算法是不断按照权阅读全文

posted @ 2018-06-18 12:48 无尽空虚丶阅读(155) 评论(0) 推荐(0) 编辑