图论
-
【动态规划】【map】【C++算法】1289. 下降路径最小和 II
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 map LeetCode1289. 下降路径最小和 II 给你一个 n x n 整数矩阵 grid ,请你返回 非零偏移下降路…
-
【数据结构】最小生成树(Prim算法,普里姆算法,普利姆)、最短路径(Dijkstra算法,迪杰斯特拉算法,单源最短路径)
文章目录 前置问题 问题解答 一、基础概念:最小生成树的定义和性质 (1)最小生成树(Minimal Spanning Tree)的定义 (2)最小生成树(MST)的性质 二、如何…
-
【c++项目】校园导航系统 (附完整源码)
这里写自定义目录标题 一、系统实现功能: 二、详细设计 1 查询景点信息功能 2 查询两景点间最短距离功能 3 查询多个景点间最短距离功能 4 查询两景点通行采用不同出行方式产生的…
-
还不会拓扑排序?看这一篇就够了
目录 一、什么是拓扑排序? 二、拓扑排序的实现 2.1 拓扑排序模版 三、拓扑排序的应用 3.1 有向图的拓扑序列 3.2 家谱树 3.3 奖金 3.4 可达性统计 3.5 Dir…
-
C++ 对拍详解
对拍是什么 对拍,是一个比较实用的工具。它能够非常方便地对于两个程序的输出文件进行比较,可以帮助我们实现一些自动化的比较输出结果的问题。 众所周知,每一道编程题目,都会有某种正…
-
数据结构——迪杰斯特拉(Dijkstra)算法
迪杰斯特拉算法又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离…
-
i++ 和 ++i 详解
做算法题看到了i++和++i,搜了下相关文章学习记录一下。 示例1 int i = 0; i = i++; System.out.println(“i = ” + i); 示例2 …
-
《算法竞赛进阶指南》——图论篇
文章目录 0x01 Telephone Lines POJ – 3662 0x02 P1073 [NOIP2009 提高组] 最优贸易 0x03 道路和航线 BZOJ2…
-
图的基本概念辨析,包括连通图、极大连通子图、连通分量、强连通图、极大强连通子图等
概念(1-4)都是针对无向图的 1.连通图 图中从一个顶点到达另一顶点,若存在至少一条路径,则称这两个顶点是连通着的。例如图 1 中,虽然 V1 和 V3 没有直接关联,但从 …
-
Prim算法实现最小生成树
Prim算法实现最小生成树 1.最小生成树是什么 2.最小生成树的用途 3.Prim算法描述 4.Prim算法演示最小生成树过程 5.Prim算法实现 END 1.最小生成树是什么…