- 博客(3)
- 收藏
- 关注
RSS订阅原创 最小
在一个连通网的所有生成树中，各边的代价之和最小的那颗生成树称为最小代价生成树，简称为最小生成树。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
216
原创 图的遍历——dfs与
dfs的非递归与bfs都需要栈和队列的辅助。在重新使用栈和队列的功能之后，对栈，队列，数组直接的关系产生了疑问。在经过相关资料的查询后，明白了数组是存储结构，而栈和队列是逻辑结构。在最开始关于数据结构的定义时就有：数据结构：是指相互之间存在一种或多种特定关系的数据元素的 集合。因此，可以通过数组来实现栈和队列的功能。dfs的非递归遍历需要用到栈的辅助：所使用的主要思想仍是遍历结点的所有邻接点，需...
2018-11-18 15:10:51
247
原创 严蔚敏数据结构——图的基本
在学习图的相关概念后，对书中图的基本操作有许多的不解，经过学习众多大佬们的博客之后，对图的操作有了一些自己的想法。#include<iostream>using namespace std;#define mvnum 1001.首先，图的创建。1）图的创建有邻接表，邻接矩阵，十字链表等多种形式。在这里，先对图的邻接表形式进行讨论。由书中的邻接
2018-11-16 17:23:43
933
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人