图论
Trouble maker*
认真学习的大学生
展开
-
初级深度和广度优先搜索
深度和广度优先搜索都是基于图(数据类型)的操作。深度优先搜索深度优先搜索用栈(stack)来实现,整个过程可以想象成一个倒立的树形:把根节点压入栈中。每次从栈中弹出一个元素,搜索所有在它下一级的元素,把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。找到所要找的元素时结束程序。如果遍历整个树还没有找到,结束程序。例如借助在对无向图进行深度遍历时去理解深搜:利用深度优先搜索实现深...原创 2020-02-09 22:52:29 · 203 阅读 · 0 评论 -
图的最小生成树
给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树。Kruskal算法用于计算关于城市之间以最小代价建造公路或者造桥问题。图解:https://blog.csdn.net/qq_41754350/article/details/81460643算法思想首先按照边的权值大小从小到大排序,每次从...原创 2020-03-01 22:30:41 · 388 阅读 · 0 评论