最小生成树—Kruskal（克鲁斯卡尔）算法
一、算法描述在一个连通加权无向图中，找到一棵最小生成树。即，找到连接所有顶点的、权值总和最小的树，且树中不包含任何环。二、核心思想贪心策略：每次从未选择的边中，选取一条权值最小的边。避免环路：如果加入...
最小生成树—基本概念
一、最小生成树核心概念1. 基本定义一个带权无向连通图的最小生成树，是指从该图中选择若干条边，构成一个包含图中所有顶点的树结构（无环、连通），且所有选中边的权值之和最小。2. 关键性质生成树的本质：包...
【题解】 二维数组转置
说明输入一个n行m列的数组，输出他的转置，具体来说输出的第i行第j个数字，应是输入的第j行第i个数字。1≤n≤20000;1≤m≤20000;1≤n∗m≤20000;1≤a[i][j]≤1000特别注...
【图论】弗洛伊德算法（Floyd）
一、算法说明Floyd 算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与 Dijkstra 算法类似。 该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福...
【图论】迪杰斯特拉算法
迪杰斯特拉算法是由荷兰计算机科学家艾兹赫尔・迪杰斯特拉于 1956 年提出的单源最短路径算法，用于求解带权有向、 无向图中，从一个源节点到其余所有节点的最短路径问题（要求图中所有边的权值非负）。一、核...
如何使用code::blocks编写C++代码
在前面的文章中，已经简单介绍了如何下载code::blocks了，这篇文章介绍一下如何使用code::blocks编写一个C++代码我们打开code::blocks软件，点击”New File“然后点...
一笔画问题
【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行...
图的访问与遍历-广度优先搜索
对于无向图的广度优先搜索#include <iostream> #include <vector> #include <queue>...
Code::Blocks下载安装教程
Code::Blocks 是一款免费、开源且跨平台的 C/C++ 集成开发环境。它支持 Windows、Linux 和 macOS 等多种操作系统，核心特点是轻量快速、纯专注于 C/C++ 开发，并内...