摘要: 引用网址:https://www.cnblogs.com/ssyfj/p/9485501.html 目录 一:深度优先遍历(邻接矩阵实现) (一)定义 (二)实现思路 (三)递归实现伪代码 (四)非递归实现伪代码 (五)代码实现(递归+非递归) (六)应用:马踏棋盘二:广度优先遍历(邻接矩阵) (一 阅读全文
posted @ 2022-05-03 23:59 MaxBruce 阅读(568) 评论(1) 推荐(0)
摘要: 引用网址:https://www.cnblogs.com/ssyfj/p/9488723.html 目录 一:最小生成树 (一)定义 (二)什么是最小生成树? (三)案例说明(四)求最小生成树的算法二:贪心算法 1.什么是贪? 2.什么是好? 3.需要约束三:普里姆算法(稠密图) (一)定义 (二) 阅读全文
posted @ 2022-05-03 23:48 MaxBruce 阅读(753) 评论(0) 推荐(0)