2020年1月7日

六、图

摘要: (待完善) 知识点: 图 网 节点 边 权 有向图 无向图 邻接矩阵 邻接表 逆邻接表 十字链表 邻接多重表 遍历 深度优先搜索(DFS) 广度优先搜索(BFS) 连同图 最短路径 最小生成树 普里姆算法(Prim算法) 以任意点为起点安最小边依次查找。 克鲁斯卡尔算法 基本思想:按照权值从小到大的 阅读全文

posted @ 2020-01-07 21:34 ILin2019 阅读(123) 评论(0) 推荐(0)

导航

@author : makelin_wang@qq.com