2020年5月17日
图总结
摘要： 一.思维导图 二.重要概念 1.深度优先遍历（DFS） 类似于树的先根遍历 3.普里姆算法与克鲁斯卡尔算法（求最小生成树） 普里姆算法从顶点的角度为出发点，时间复杂度为O（n^2),适合于解决稠密图；克鲁斯卡尔算法从边的角度出发，时间复杂度为O（nlogn),适合于解决稀疏图。 4.拓扑排序 用于判 阅读全文
posted @ 2020-05-17 09:36 201921123081王永滨 阅读(75) 评论(0) 推荐(0) 编辑