- 博客(3)
- 收藏
- 关注
原创 最小
在一个连通网的所有生成树中,各边的代价之和最小的那颗生成树称为最小代价生成树,简称为最小生成树。 MST :假设N=(V,{E})是一个连通网,U是顶点集V的一个非空子集。若(u,v)是一条具有最小权值(代价)的边,其中u∈U,v∈V-U,则必存在一棵包含边(u,v)的最小生成树。 在书中有两种算法:Prim和Kruskal算法。 一、Prim算法(加点法) Prim算法归并顶点,与边无关,适用于...
2018-11-21 21:01:03
236
原创 图的遍历——dfs与
dfs的非递归与bfs都需要栈和队列的辅助。在重新使用栈和队列的功能之后,对栈,队列,数组直接的关系产生了疑问。在经过相关资料的查询后,明白了数组是存储结构,而栈和队列是逻辑结构。在最开始关于数据结构的定义时就有:数据结构:是指相互之间存在一种或多种特定关系的数据元素的 集合。因此,可以通过数组来实现栈和队列的功能。 dfs的非递归遍历需要用到栈的辅助:所使用的主要思想仍是遍历结点的所有邻接点,需...
2018-11-18 15:10:51
259
原创 严蔚敏数据结构——图的基本
在学习图的相关概念后,对书中图的基本操作有许多的不解,经过学习众多大佬们的博客之后,对图的操作有了一些自己的想法。 #include<iostream> using namespace std; #define mvnum 100 1.首先,图的创建。1)图的创建有邻接表,邻接矩阵,十字链表等多种形式。在这里,先对图的邻接表形式进行讨论。 由书中的邻接
2018-11-16 17:23:43
949
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人