算法
Hoven_小明
瓜大在读本科生
展开
-
图:最小生成树
图:最小生成树 @(TOC) 简述 按照不同的遍历算法,将得到不同的生成树;从不同的顶点出发,得到的生成树夜有所不同。对于一个带权图而言,不同的生成树对应的总权值夜不尽相同。所以,如何找到权值最小的生成树呢? 典型的方法有两种:Kruskal算法和Prim算法 Kruskal算法 基本过程 ...原创 2019-05-23 21:47:00 · 394 阅读 · 0 评论 -
各种排序算法及其复杂度分析
各种排序算法及其复杂度分析 文章目录各种排序算法及其复杂度分析插入排序直接插入排序基本思想图解代码实现算法分析折半插入排序基本思想代码实现算法分析希尔排序图解代码实现算法分析快速排序基本思想伪码描述图解代码实现算法分析堆排序建立初始的最大堆图解代码实现基于初始堆进行堆排序基本思想图解代码实现算法分析归并排序归并归并排序算法基本思想图解代码实现迭代算法递归算法算法分析迭代算法递归算法 插入排序 每步...原创 2019-06-06 16:27:10 · 1228 阅读 · 0 评论 -
图:遍历
图:遍历 文章目录图:遍历深度优先搜索(DFS)基本过程代码实现复杂度分析广度优先搜索(BFS)基本过程代码实现复杂度分析 深度优先搜索(DFS) 基本过程 深度优先搜索是一个不断探查和回溯的过程。在探查的每一步,算法都有一个当前顶点。最初的当前顶点,就是指定的起始顶点。每一步探查的过程中,首先对当前顶点v进行访问,并且设置标志visited[n]=true。截止在v的所有邻接顶点中,找出尚未访问...原创 2019-06-04 21:45:40 · 190 阅读 · 0 评论