图论

✅作者简介：热爱后端语言的大学生，CSDN内容合伙人 ✨精品专栏：C++面向对象 🔥系列专栏：算法百炼成神 文章目录 🔥前言 1、AB13 【模板】…

题目 给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且…

克鲁斯卡尔算法的个人解析笔记 什么是克鲁斯卡尔(kruskal)算法 克鲁斯卡尔算法与普里姆算法的区别在哪里呢 克鲁斯卡尔算法实现 宏定义 对边集数组进行定义 克鲁斯卡尔算法 Fi…

图 对于n个结点的图来说： 无向完全图：有n（n-1）/2 条边，如下：4个顶点有6条边 连通图：无向图中，任意两个顶点是连通的（一个顶点不必与另一个顶点直接相连，可以通过其它顶点…

目录 一、选择填空判断题 题型一（有向图与无向图） 题型二（深度/广度优先遍历） 题型三（邻接矩阵和邻接表） 题型四（十字链表和邻接多重表） 题型五（拓扑排序） 题型六（关键路径）…

   文章目录 一、Dijkstra 算法 1、1 朴素版Dijkstra算法 1、1、1 Dijkstra求最短路 I 1、1、2 题解关键思路与与解答 1、2 堆优化版Dijk…

我们先来看太戈编程467题 攀亲戚 题目描述： 最近你发现自己和古代一个皇帝长得很像：都有两个鼻子一个眼睛，你想知道这皇帝是不是你的远方亲戚，你是不是皇亲国戚。目前你能掌握的信息有…

目录 引入  一.基本概念 二.算法原理 ①用宽度优先搜索 ②狄克斯特拉算法 ③A*算法 三.需要注意 四.c++伪代码 最后 引入  今天想跟大家聊的，是我们经常用到，但是却让大…

文章目录 一、图的基本概念 二、图的存储结构 2.1 邻接矩阵 2.2 邻接表 2.3 邻接矩阵的实现 2.4 邻接表的实现 三、总结 一、图的基本概念 图（Graph）是由顶点的…

目录 1.BFS算法 2.Dijkstra算法 3.Floyd算法 4.总结 1.BFS算法 G纲是个物流离散中心，经常需要往各个城市运东西，怎么运送距离最近——单源最短路径问题 …

文章目录 前置问题 问题解答 一、基础概念：最小生成树的定义和性质 （1）最小生成树（Minimal Spanning Tree）的定义 （2）最小生成树（MST）的性质 二、如何…

目录 前言： 结点和定义结构体 头尾链（如图1）：  孩子兄弟链（如图3）： 广义表结构图  头尾链存储结构（如图5）： 孩子兄弟存储结构（如图6）： 当有空表的时候： 优缺点： …

目录 一、生成树 二、最小生成树（代价最小树） 三、求最小生成树 1、Prim算法（普里姆）  2.Kruskal 算法（克鲁斯卡尔） 3.Prim算法和Kruskal算法对比 一…