ICPC-图论：最短路径

蓝桥杯精选赛题算法系列——翻硬币——贪心法

例如图论中的最小生成树算法、单源最短路径算法Dijkstra，
wzyannn·2024-01-13 15:55

NetworkX(Python)网络分析图论数学(线性代数-统计推理)

网络关系生成步骤1：在项目文件中导入networkx和matplotlib.pyplot。importnetworkxasnximportmatplotlib.pyplotasplt步骤2：使用networkx生成图表。步骤3：现在使用networkx.drawing的draw()函数来绘制图形。步骤4：使用matplotlib.pyplot的savefig(“filename.png”)函数将绘
亚图跨际·2024-01-13 11:51

c/c++实现网格最短路径问题

#include#includeusingnamespacestd;intMinPath(inta[100][100],intm,intn){intdist[m][n],path[m][n],i,j;dist[0][0]=a[0][0];path[0][0]=0;for(j=1;j0||j>0;){cout<
pofenx·2024-01-13 07:17

图论-带权图的最小生成树(Prim)算法

算法设计：Prim算法从顶点开始着手。从一个顶点开始，然后放入到树的集合中，然后重复做如下事情：(1)、找最新的顶点到其他顶点的所有边，这些顶点不能在树的集合中，把这些放入优先级队列。(2)、找到权值最小的边把它和它所到达的顶点放入树的集合中。重复上述操作直到所有的顶点都在树中，程序结束。Graph_mstw.javapackagecom.mapbar.structure;/****ClassGr
chenlly99·2024-01-13 07:29

图论-有向带权图的最短路径(Dijkstra)算法

寻找两个顶点之间的最短路径规则，总是派遣一个代理人到下一个城市，代理人的工作是记录源点到其它城市费用最小信息。计算费用,构造一个数组，保持从源点到其他顶点的最短距离。
chenlly99·2024-01-13 07:29

图论-最小生成树(MST)算法

最小生成树：E=V-1无权图的最小生成树不必关心边的长度，而是要找到最少数量的边。最小生成树于搜索算法几乎是相同的，同样可以给予深度优先搜索和广度优先搜索。DFS算法访问所有的顶点，但只访问一次，绝不会两次访问同一个顶点。当看到某条边将要到达一个已访问的顶点，它就不会走这条边。因此DFS算法走过整个图的路径必定是最小生成树。对dfs算法的改进，只是在else里面输出了当前顶点publicvoidm
chenlly99·2024-01-13 07:59

动态规划之最短路径和

给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。昨天做了道算法题，感觉画图很有助于自己理解算法的过程，这次再挑一个算法加深印象。碰到这种类型的题目，和递归很像，但是使用递归，如果数据范围比较大，就会花费
Real_man·2024-01-13 03:57

代码随想录算法学习心得 13 | 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。size指的是每一层的元素代码如下：vector>result;queue
Merry Change·2024-01-13 03:01

红黑树模拟实现

4，红黑树的最长路径的长度不超过最短路径的长度的两倍。5，红黑树的叶子节点是黑色的（这里的叶子节点指的是最后面的空节点）。如下便是一棵红黑树：这里的规则五指的叶子节点便是最后的NIL节点。
Niu_brave·2024-01-13 02:28

1.12 力扣中等图论

797.所有可能的路径-力扣（LeetCode）给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）graph[i]是一个从节点i可以访问的所有节点的列表（即从节点i到节点graph[i][j]存在一条有向边）。示例1：输入：graph=[[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]解释：有两条路径0->1->3和
en7oy·2024-01-13 00:53

＜蓝桥杯软件赛＞零基础备赛20周--第14周--BFS

在QQ群上交流答疑：文章目录1.BFS简介和基本代码2.BFS与最短路径2.1计算最短路的长度2.2输出完整的最短路径3.BFS与判重3.1C++判重3.2Java判重3.3Python判重第14周: 
罗勇军·2024-01-12 22:04

手撸golang 基本数据结构与算法 图的最短路径 贝尔曼-福特算法

缘起最近阅读>(【日】石田保辉；宫崎修一)本系列笔记拟采用golang练习之贝尔曼-福特算法贝尔曼-福特（Bellman-Ford）算法是一种在图中求解最短路径问题的算法。
老罗话编程·2024-01-12 19:46

C语言-贪心、回溯算法-快递终端送货分配系统

假设送货员一次投递的最大重量无限，设计一个把所有货物送到目的的最短路径算法。
西唯兵欧泡·2024-01-12 17:31

图论相关基本概念

文章目录图的基本概念有向边和无向边简单图有向图和无向图完全图稀疏图和稠密图邻接顶点：顶点的度：权路径与路径长度：简单路径与回路子图连通图和强连通图连通分支生成树与最小生成树有向树生成森林图的基本概念从逻辑结构上讲，图是一种典型的非线性结构。图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成的，通常表示为G（V,E）,其中,G表示—个图，V是图G中顶点的集合，E是图G中边的集合。其中：顶点
EQUINOX1·2024-01-12 15:06

【华为OD机考 统一考试机试C卷】两个字符串间的最短路径问题（C++ Java JavaScript Python）

华为OD机考:统一考试C卷+D卷+B卷+A卷2023年11月份，华为官方已经将华为OD机考：OD统一考试（A卷/B卷）切换到OD统一考试（C卷）和OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+
算法大师·2024-01-12 12:57

图论中的树

树的性质与遍历树者，千载之长存也。树的性质与遍历树的性质：树的遍历：树的性质：无向连通性树是一个无向连通图，也就是说，任意两个节点之间存在唯一的路径。无回路树不包含任何回路或环，也就是说，不存在任何节点能够经过若干条边回到自身。N-1条边一个树由N个节点组成，其中有N-1条边连接这些节点。唯一路径在树中，任意两个节点之间存在唯一的路径，也就是说，从树的根节点出发，可以通过唯一的路径到达任意一个节点
louisdlee.·2024-01-12 08:52

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

基于关联规则与可平面图的商品摆放规划-----实验报告

基于关联规则与可平面图的商品摆放规划摘要:本文先对northwind数据库介绍与数据描述与简单分析(数据异常值处理,订单地址的文本挖掘)，然后对购买的商品使用关联规则算法，进行关联分析与商品的购买情况分析，由关联规则的发现结果，使用图论方法分析商品的摆放图
FakeOccupational·2024-01-12 00:27

广度优先搜索

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种图搜索算法，用于在图或树数据结构中遍历所有节点，以发现特定节点之间的最短路径。
10岁的小屁孩·2024-01-11 22:23

C++力扣题目111--二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
学不会的天真boy·2024-01-11 17:20

【贪心算法】Dijkstra 算法及其衍生

算法Dijkstra算法正确性证明Dijkstra算法的复杂度优化Dijkstra算法的衍生SSSP的应用Dijkstra算法1959年，EdsgerDijkstra提出一个非常简单的贪心算法来求解单源最短路径问题
恭仔さん·2024-01-11 14:06

力扣_数组23—最短路径

题目一个机器人位于一个m∗nm*nm∗n网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。思路刚开始想用回溯递归，但是时间太久了官方题解使用动态规划来自官方题解的一句话动态规划的题目分为两大类，一种是求最优解类，典型问题是背包问题，另一种就是计数类，比如这里的统
qweasdwxc·2024-01-11 13:07

欧洲的编程语言三巨头，只剩下一位了！

迪杰斯特拉（EdsgerDijkstra）荷兰人，发明了“最短路径算法”，“信号量
码农翻身·2024-01-11 10:56

【华为OD机考 统一考试机试C卷】两个字符串间的最短路径问题（Java题解）

(Java)华为OD机试C卷+D卷+AB卷+刷题OJ2023年11月份，华为官方已经将华为OD机考：OD统一考试（A卷/B卷）切换到OD统一考试（C卷）和OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。真题目录：【Java题解】华为OD机试C卷抽中
算法大师·2024-01-11 00:24

高照数量关系（二）—— 工程问题 、几何问题、容斥原理、最值问题、年龄问题

工程问题完工时间型效率比例型具体单位型日期周期工程问题牛吃草问题几何问题几何公式三角形最短路径几何最值同比例缩放生活中的几何小游戏容斥原理两集合三集合画图法容斥原理结合不定方程（最值）最值问题最不利构造构造数列多集合反向构造年龄问题年龄特性解题方程法解决年龄问题年龄和年龄的平方
一颗程序媛0915想上岸·2024-01-10 21:35

Python每日一练：小艺的口红（暴力、二分、图论三种方法）&代写匿名信

文章目录前言0、题目一、暴力查找二、二分查找三、有序二叉树总结（代写匿名信）前言很明显小艺的口红问题是考的是查找算法，对于这种一次性查找，直接暴力就行了，当然咱是为了学习，所以用来练练各种查找，基础是二分查找法！其它方法大多基于二分查找改进的。更高级的二叉排序树查找，B树、B+树啥的，也统统都得排序。这里用暴力法、二分法、二叉排序树这三种有代表性的方法来解。嗯~这个题目测试数据应该有问题，反正我0
无证的攻城狮·2024-01-10 17:59

java回溯算法、最短路径算法、最小生成树算法

最短路径算法从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。
武昌库里写JAVA·2024-01-10 14:58

FloydWarshall算法（全点对最短路径）

参考：Floyd算法懒猫老师-最短路径一、概述当我们要求一个带权有向图中的所有点对的最短路径时，我们或许想到之前学的Dijkstra算法，但这个算法是算一个点到其他点的最短距离的，如果要求所有点对的最短路径
且乐一杯酒·2024-01-10 12:06

【RIP与OSPF复合实验】

看前须知OSPF：OSPF（OpenShortestPathFirst开放式最短路径优先）是一个内部网关协议(InteriorGatewayProtocol，简称IGP），用于在单一自治系统（autonomoussystem
ice_白昼·2024-01-10 10:04

谱聚类的原理全网最详细的推导过程！！

谱聚类谱聚类思想谱聚类的思想来源于图论，它把待聚类的数据集中的每一个样本看做是图中一个顶点，这些顶点连接在一起，连接的这些边上有权重，权重的大小表示这些样本之间的相似程度。
孤嶋·2024-01-10 08:12

【算法每日一练]-动态规划 （保姆级教程 篇15) #纸带 #围栏木桩 #四柱河内塔

目录今日知识点：计算最长子序列的方案个数，类似最短路径个数问题四柱河内塔问题：dp[i]=min{(p[i-k]+f[k])+dp[i-k]}纸带围栏木桩四柱河内塔纸带思路：我们先设置dp[i]表示从i
亦歌希望你变强啊·2024-01-10 08:59

graphshortestpath 寻找最短路径的代码实现

一、句柄的相关概念的理解句柄的相关概念参照我的另一篇文章：Matlab句柄相关概念总结二、寻径算法的代码实现%路线权的定义w=[218617951239463];%邻接矩阵的构造DG=sparse([111223344455667],[234454756768788],w,8,8);first=input('请输入初始节点：');last=input('请输入终止节点：');%有向赋权图的绘制h=
汪小鱼·2024-01-10 06:39

迷宫问题（Java实现，求最短路径）

目录题目链接Java迷宫问题基本思路代码实现大概图解一下dfs代码题目链接迷宫问题定义一个二维数组：intmaze[n][m];它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入描述：一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。intmaze[5][5]={0,1,0,0,0,0,1,1,1,0,0,0,0,
逍遥ovo·2024-01-09 08:04

欧洲编程语言四巨头

迪杰斯特拉（EdsgerDijkstra）荷兰人，发明了“最短路径算法”
globalcoding·2024-01-09 07:20

数据结构-怀化学院期末题

最短路径描述：已知一个城市的交通路线，经常要求从某一点出发到各地方的最短路径。
小符不秃头·2024-01-09 07:43

数据结构—图(下)

i.生成树ii.最小生成树#2.Prim算法i.算法思想ii.看看例子iii.代码实现#3.Kruskal算法i.算法思想ii.看看例子iii.代码实现#4.次小生成树(5).最短路径问题#1.加权有向图的最短路径问题
Voltline·2024-01-09 07:05

Codeforces Round 635 (Div. 1) A. Linova and Kingdom

题目链接：Problem-1336A-Codeforcest题意：给定一棵树，选择k个点，求每个点到根（1是根节点）之间最短路径上非选择点数量之和的最大值。
安特尼·2024-01-09 04:22

Dijkstra算法

1、算法定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
LEO_青蛙·2024-01-09 00:03

2023年郑州轻工业大学软件学院数据结构实验四-图（详解+源码Java版+运行结果）

需求分析+实验任务实验四图一、实验目的1.能利用图的邻接矩阵和邻接表存储表示法构造图；2.掌握图的广度和深度优先搜索遍历、最短路径算法思想；3.能够用图的算法思想解决生活中的实际应用问题。
豆粉今天敲了吗·2024-01-09 00:13

二叉树题目：好叶子结点对的数量

如果二叉树中两个不同的叶结点之间的最短路径长度小于或者等于distance\texttt{dis
伟大的车尔尼·2024-01-08 22:58

RIA便签法拆书--《小学问》

拼图论者认为，所谓知识，应该是一张完整、巨大而瑰丽的宏伟图像。你
终身成长的佳哥·2024-01-08 21:46

matlab遍历所有节点最短路径,【7.19 graphshortestpath graphallshortestpaths函数】matlab 求最短路径函数总结...

graphshortestpath函数是用来解决最短路径问题的。
步衫·2024-01-08 19:52

用MATLAB求最短路径（graphshortestpath）和求最小生成树（minspantree），代码演示

求最短路径（graphshortestpath），求最小生成树（minspantree）文章目录求最短路径（graphshortestpath），求最小生成树（minspantree）1、最短路径问题2
曼诺尔雷迪亚兹·2024-01-08 19:20

迷宫问题输出所有路径及最短路径_C语言

基本要求:（1）输出迷宫的所有路径；（2）筛选出最短路径。算法对迷宫递归地进行深度优先遍历代码#define_CRT_SECURE_NO_WARNINGS#includ
晓逸.·2024-01-08 11:30

堆和堆排序的应用

赫夫曼编码、图的最短路径、最小生成树算法等都依赖优先级队列。具体应用场景1.合并有序小文件假设有100个100MB的小文件，每个文件都是有序的字符串，将其合并成一个有序大文件。
元气蛋蛋·2024-01-08 10:51

吴飞教授 人工智能 模型与算法 启发式搜索课件发散分析

一、文章介绍本文是针对吴飞教授在MOOC课程：《人工智能：模型与算法》2.1节启发式搜索的课前发散在课程2.1节启发式搜索章节中，吴飞教授以如何计算城市地图两点之间最短路径为例，重点讲授了贪婪最佳优先搜索和
范枝洲·2024-01-08 09:21

散射搜索法（Scatter Search， SS）

  散射搜索法(Scattersearch,SS)作为一种新兴的演化算法已成功应用到很多领域，如分配、图论、商业软件以及线性排序等问题，目前已成为组合优化问题求解的一个有效方法。
肥了个大西瓜·2024-01-08 03:11

从有向带权图判断最短路径里各目标顶点顺序

对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是()A.d
ZYT＿庄彦涛·2024-01-08 01:17

图及图的相关算法（附习题）

图的最短路径相关的算法下面是使用表格来说明Dijkstra算法、Bellman-
[奸笑]这个不是斜眼笑[奸笑]·2024-01-07 21:46

扩展欧几里得算法学习笔记

扩展欧几里得算法：前言：学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。
IImmkk·2024-01-07 15:15
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他