- 博客(5)
- 收藏
- 关注
原创 【C++】图的最短路径
我们把边上带有权值的图称作带权图、有权图。一张连通图内任意两点间都会有不同的路径连接,最短路径指的就是路径上所有边的权值和最小的一条路有四种方法可以解决最短路径问题,但对于边上权值的不同情况,有些方法无法使用Floyed-Warshall,简称Floyed(弗洛伊德),是相对简单的最短路径算法,可计算所有结点之间的最短路径(APSP),适用于出现负权的情况,但时间复杂度高达O(n3),所以仅仅能用在顶点数量较少的情况(如果只有100多就放心用)算法描述: Dijkstra算法 迪杰斯特拉算法,一种单源最短
2022-06-13 20:08:49
1052
原创 【数据结构】图的遍历
本文目录图的遍历遍历的分类深度优先遍历代码实现:广度优先遍历代码实现一笔画问题代码实现 图的遍历 从图中某一顶点出发,并系统地访问完图中的所有顶点,且都恰好访问一次的运算操作就被称作 图的遍历 图的遍历理解起来并不是很难,可以分开理解:“遍”意为全部,“历”意为经历、经过,合起来就是:全部顶点都经过一遍 注:为了避免重复访问了同一顶点,通常会使用一个标记数组visited来判断。visited[i]=0时代表还未访问,=1时代表已经访问过 遍历的分类 图的遍历方式分为两种:深度优先遍历与广度优先遍历,二
2022-05-28 13:20:34
1314
原创 【数据结构】图的初认识
本文目录基本概念什么是图?关于图的定义与概念有向图相关概念无向图相关概念通用概念图的存储邻接矩阵存储代码实现:邻接表存储代码实现: 基本概念 什么是图? 图是一种数据结构,它的概念很容易理解:点用边连接起来就是图 关于图的定义与概念 有向图 图上的边有方向,只能从一点到另一点。如下图,只能由点C直接到点A,而不能从点A到点C 相关概念 结点的入度:在有向图中,以此结点为终点的边的数量 结点的出度:在有向图中,以此结点为起点的边的数量 无向图 图上的边没有方向,可以双向到达 相关概念 结点的度:在无向图中,
2022-05-27 09:39:57
179
原创 【C++】素数打表
前言: 本文素数打表的全局开法如下 #include<bits/stdc++.h> #define MAXN 100 using namespace std; //用bool类型作标志位数组完全是为了方便处理,因为bool为一个字节,用memset可以直接处理为true bool isprime[MAXN+5];//isprime[i]=true表示数字i为质数 int nxt[MAXN+5];//nxt[i]表示数字i的最小质因数在prime数组的位置 int prime[MAXN+5];/
2022-05-17 16:37:18
1189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人