图论----最短路径

POJ刷题指南

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
CooperNiu·2023-09-26 02:02

基于微信小程的流浪动物救助宠物领养平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言系统主要功能：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家
小蔡coding·2023-09-25 23:27

基于微信小程序的婚庆婚纱摄影预约平台(源码+lw+部署文档+讲解等)

文章目录前言系统主要功能：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家
小蔡coding·2023-09-25 23:56

基于微信小程序的校园代送跑腿系统(源码+lw+部署文档+讲解等)

文章目录前言系统主要功能：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家
小蔡coding·2023-09-25 23:56

19-最短路径（Shortest Path）

最短路径（ShortestPath）最短路径是指两个顶点之间权值之和最小的路径（有向图，无向图均可，不能有负权环）最短路径到底表达的是什么意思呢？
ducktobey·2023-09-25 21:11

栅格地图中的Dijkstra算法及控制算法

Dijkstra算法是一种用于寻找图中最短路径的经典算法。在栅格地图中，我们可以将每个栅格看作是图中的一个节点，栅格之间的连接关系可以看作是图中的边。
EmCode·2023-09-25 17:23

图论算法—图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现

首先介绍了图的入门概念，然后介绍了图的邻接矩阵和邻接表两种存储结构、以及深度优先遍历和广度优先遍历的两种遍历方式，最后提供了Java代码的实现。图，算作一种比较复杂的数据结构，因此建议有一定数据结构基础的人再来学习！文章目录1图的定义和相关概念2图的存储结构2.1邻接矩阵2.2邻接表3图的遍历3.1深度优先遍历3.2广度优先遍历4图的实现4.1无向图的邻接表实现4.2有向图的邻接表实现4.3无向图
刘Java·2023-09-25 16:35

从七桥问题开始：全面介绍图论及其应用

从七桥问题开始：全面介绍图论及其应用图论是计算机科学中最重要、最有趣的领域之一，同时也是最容易被误解的。本长文从图论最基础的七桥问题开始，进而结合推特与Facebook实例解释无向图与有向图。
逍oo遥·2023-09-25 16:34

图论 - 图的表示&种类

Hi，你好。我是茶桁。之前的一节课中，我们了解了图的来由和构成，简单的理解了一下图的一些相关概念。那么这节课，我们要了解一下图的表示，种类。相应的，我们中间需要穿插一些新的知识点用于更好的去理解图，比如说邻接矩阵。图的表示我们一般用什么样的形式来表示图呢？方法其实也是非常多样的。一开始说到定义的时候，就采用的集合表示的方法。集合表示什么意思呢？就是我们定义里面所说的那样，G=，一个序偶。V和E,集
茶桁·2023-09-25 16:03

图论 - 树

文章目录树生成树最小生成树图与人工智能人工智能数学基础Hi，你好。我是茶桁。这一节课是我们AI秘籍整个数学篇的最后一节课。同样的，这节课的概念还是比较重要的。我们要来了解一下「树」。树树其实是图的一种，首先呢它是一个连通图，是一个不含圈的连通图。什么叫连通图呢？连通图其实很简单，就是任意两个顶点，都有一条路径能使它们相连。比如第一张图中左下角的点和右上角的点，它们俩虽然不直接相连，但是它们可以通过
茶桁·2023-09-25 16:03

图论 - 路径和算法

文章目录拓展：顶点和边的互换最短路径问题Dijkstra算法Hi,你好。我是茶桁。在充分了解图的概念，构成以及种类之后，我们要开始进入稍微有点难度的部分了。
茶桁·2023-09-25 16:33

图论 - 图的由来和构成

从第一节课上到现在，我基本上把和人工智能相关的一些数学知识都教给大家了，终于来到我们人工智能数学的最后一个部分了，让我们从今天开始进入「图论」。
茶桁·2023-09-25 16:32

常见分词算法综述

常见分词算法综述文章目录常见分词算法综述一、基于词典的分词1.最大匹配分词算法2.最短路径分词算法：2.1基于dijkstra算法求最短路径：2.2N-dijkstra算法求最短路径：2.3.基于n-grammodel
无枒·2023-09-25 12:48

基于微信小程序的在线视频课程学习平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言用户微信端的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W
小蔡coding·2023-09-25 11:44

基于微信小程序的车位预定系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言用户的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,
小蔡coding·2023-09-25 11:44

基于微信小程序的校园商铺系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言学生端微信端，主要功能有：商家的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding·2023-09-25 11:14

宇宙的诞生及六道众生的诞生，以及各自的最终走向。

廿八学会-《宇宙图论》只是想将一切看得更清晰些（微信公众号：宇宙猜想）飞马踏雨：宇宙因何诞生？我不相信随机偶然。廿八学会：宇宙因一个需求而诞生。飞马踏雨：什么需求？
飞马踏雨·2023-09-25 07:48

Python算法：BFS

应用：BFS一般用于求最短路径问题，BFS的特点是逐层搜索，先搜到的层离起点更近。
努力的敲码工·2023-09-25 00:41

Python实现最短路径的BFS算法及完整源码

Python实现最短路径的BFS算法及完整源码在计算机科学中，最短路径问题是一个经典的问题，它被广泛地应用于网络、制造业、金融等领域。而广度优先搜索（BFS）则是解决最短路径问题的常用算法。
UIEdit·2023-09-25 00:40

代码随想录总结

对了也准备学一学图论。
七人酒·2023-09-24 23:18

基于微信小程序的校园维修平台设计与实现(源码+lw+部署文档+讲解等

文章目录前言学生微信小程序端的主要功能有：维修员微信小程序的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding·2023-09-24 23:17

基于微信小程序的新生报到系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言学生微信小程序端的主要功能有：志愿者的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding·2023-09-24 23:17

基于微信小程序的校园生活管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言学生微信端的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W
小蔡coding·2023-09-24 23:16

c++多源BFS

C++多源BFS（MultipleSourceBFS）是一种基于广度优先搜索的算法，用于在一个图中找到多个起点到达同一个目标点的最短路径。
玛卡巴卡哈哈·2023-09-24 23:45

Qt地铁智慧换乘系统浅学（ 三 ）最少路径和最少换乘实现

本算法全都基于广度优先概念最短路径实现所用容器算法思路最少换乘实现所需容器算法思路成果展示代码实现判断是最短路径还是最少换乘最短路径代码实现最少换乘代码实现根据所得List画出线路ui界面的维护（前提条件
牛郎恋刘娘，刘娘念牛郎·2023-09-24 22:43

Floyd算法基础

具体请看：最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)。
想做后端的前端·2023-09-24 13:20

ACM模板二：树、图、并查集、DancingLink

目录〇，全文说明、宏定义代码一，二叉树二，树状数组、线段树三，多叉树、RMQ、LCA四，并查集、DancingLink、无向图、最小生成树五，有向图、单源最短路径、连通分量、拓扑排序六，网格图、回路链路
csuzhucong·2023-09-24 08:02

【WSN】基于蚁群算法的WSN路由协议(最短路径)消耗节点能量研究（Matlab代码实现）

本文目录如下：目录1概述2运行结果3参考文献4Matlab代码实现1概述【WSN】基于蚁群算法的路由协议(最短路径)对节点能量的消耗研究是一个十分重要的课题。
然哥依旧·2023-09-24 05:34

LeetCode 第 59 场力扣夜喵双周赛（最短路径数+迪杰斯特拉、动态规划+最长公共前缀问题） / 第255场周赛（二进制转换，分组背包，子集还原数组（脑筋急转弯））

第59场力扣夜喵双周赛两道400多五百，后两道都写出代码来了，但是都有问题，哭辽…还有刚开始第一道测试好慢，搞心态了5834.使用特殊打字机键入单词的最少时间有一个特殊打字机，它由一个圆盘和一个指针组成，圆盘上标有小写英文字母‘a’到‘z’。只有当指针指向某个字母时，它才能被键入。指针初始时指向字符‘a’。每一秒钟，你可以执行以下操作之一：将指针顺时针或者逆时针移动一个字符。键入指针当前指向的字符
Zephyr丶J·2023-09-24 01:50

图论19（Leetcode1020飞地的数量）

代码：classSolution{staticint[][]dirs={{-1,0},{1,0},{0,-1},{0,1}};publicintnumEnclaves(int[][]grid){intsum=0;for(inti=0;i0){sum+=num;}}}}returnsum;}privateintgetIsland(intnum,int[]start,int[][]grid){grid
从月亮走向月亮7·2023-09-23 23:20

图论20（Leetcode1254.统计封闭岛屿的数目）

代码：classSolution{staticint[][]dirs={{1,0},{-1,0},{0,1},{0,-1}};publicintclosedIsland(int[][]grid){intnum=0;for(inti=0;i=0&&x=0&&y
从月亮走向月亮7·2023-09-23 22:19

连通图给定起点和终点，求路径的题目（求最短路径，多少条路径，最长路径）

受PTA1003引起思考PTA1003对于给定起始点和终点的图，不用迪杰斯特拉算法，用递归怎么做？(这题之前知道思路，但是就是标识已访问的这行代码不知道怎么放)对于小图，可用二维数组初始化0存放图，但是大的图用二维数组存放，不初始化。此时第二层数组存放的不是两个点a,b而是b，weight(权重或者其他的，因为a完全可以用索引表示)ac代码：#includeusingnamespacestd;in
Bloo8m·2023-09-23 20:12

贝叶斯网专题3：变量独立性的图论分析

目录[toc]1.1信息论基础1.2贝叶斯网基本概念1.3变量独立性的图论分析光具有波粒二象性，可以用概率波描述。
吴智深·2023-09-23 18:15

树的直径，重心和基环树（2019.2.3）

基本概念（树的直径）：树是图论中的连通无环图，树上的任意两点间的路径是唯一的。树上的任意两点的距离是两点间路径的边权和。而树的直径（假设为MP）是树上的最长路径，M，P两点是树上距离最远的点。
LXzzZLX·2023-09-23 18:56

111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
我就不信不能提高代码水平·2023-09-23 16:07

【数据结构】图的应用：最小生成树；最短路径；有向无环图描述表达式；拓扑排序；逆拓扑排序；关键路径

目录1、最小生成树1.1概念1.2普利姆算法（Prim）1.3克鲁斯卡尔算法（Kruskal）2、最短路径2.1迪杰斯特拉算法（Dijkstra）2.2弗洛伊德算法（Floyd）2.3BFS算法，Dijkstra
十三衙·2023-09-23 14:52

青大数据结构【2022】

关键字：next数组、下三角矩阵、完全二叉树结点、静态分布动态分布、迪杰斯特拉最短路径、二叉排序树失败ASL、排序比较、二叉排序树中序遍历、链表删除最大值一、单选二、简答三、应用四、算法分析五、算法设计
irel1a_3·2023-09-23 12:40

华为云，让AI算力入山河

云计算产业作为AI大模型与产业场景间的最短路径，自然也在大模型浪潮中备受关注。目前阶段，云厂商已经纷纷入局大模型，从多个角度探索大模型带给云计算产业的可能性。
脑极体·2023-09-23 08:05

图的最短路径

最短路径是指两个顶点之间权值之和最小的路径,但是不能有负权环有权有向图和无向图最短路径无权有向图无向图路径有负权边,A到E最短路径,A->B->E有负权路径有负权环,不存在最短路径有环的负权路径最短路径典型应用之一
freemanIT·2023-09-23 07:43

数据结构与算法-面试题汇总

图简述最小生成树和其对应的算法简述最短路径算法排序简述稳定排序和非稳定排序的区别常见的稳定排序算法有哪些常见的不稳定排序算法有哪些简述快速排序简述希尔排序简述归并排序简述堆排序栈和队列栈是一种后进先出的线性表
lady_killer9·2023-09-23 06:02

蓝桥杯打卡第14天

文章目录最短路径最短路径一、最短路径OJ链接本题思路:本题是一道简单的图论题，用floyd算法还是比较简单的，因为代码很短，这里需要用一个backup用来保存未删除边时的情况。
‘(尐儍苽-℡·2023-09-22 22:58

红 黑 树

红黑树的概念在AVL树中删除一个结点，旋转可能要持续到根结点，此时效率较低红黑树也是一种二叉搜索树，通过在每个结点中增加一个位置来存储红色或黑色，并对结点的着色进行限制，使得该二叉搜索树的最长路径不超过最短路径的两倍
[Pokemon]大猫猫·2023-09-22 18:01

130 道 Kubernetes + Docker + DevOps 大厂面试题及知识点详解

以阿里巴巴为例，他们技术老大说，云原生是云计算释放红利的最短路径，是企业数字化的最短路径。现在云原生工程师、Kubernetes工程师工资都特别高，并且都是急聘。为啥呢？
小詹学 Python·2023-09-22 11:01

130 道 K8s + Docker + DevOps 大厂面试题及知识点详解

以阿里巴巴为例，他们技术老大说，云原生是云计算释放红利的最短路径，是企业数字化的最短路径。如果你问我未来看好哪个方向，我一定毫不犹豫的告诉你，绝对是云原生。
开源Linux·2023-09-22 11:29

CYEZ 模拟赛 2

代码B普通图论题卡卡题。O(n)O(n)O(n)换根。记录最小值、
零衣贰·2023-09-22 09:34

颜色交替的最短路径（leetcode，广搜，可重做）-------------------Java实现

1129.颜色交替的最短路径（leetcode，广搜，可重做）-------------------Java实现题目表述给定一个整数n，即有向图中的节点数，其中节点标记为0到n-1。
菜菜小堡·2023-09-22 07:06

刷题笔记25——图论课程表

为了最终理解你所不理解的，你必须经历一条愚昧无知的道路。为了占有你从未占有的东西，你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径（已经告知：是有向无环图，所以不需要设置visited）非常奇妙，我最初的错误是如下，在找到目标节点后直接加入到res中，但是发现结果输出的数量是对的，但是都是空的可能的原因是：path就算被加入到re
热烈小狗·2023-09-22 05:52

刷题笔记26——图论二分图判定

世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下，防止在图中一直绕圈设置的，类似于剪枝操作，走过了就没必要再走一遍path是在探索过程中，记录此次的遍历路径，从而判断是否有环的如果是判断的话，visited是无法判断的，path是可以判断的二分图的题背会
热烈小狗·2023-09-22 05:20

二叉树任意两节点之间的最短路径

二叉树.jpg对于上图所示二叉树，2和8的最短路径是2,8和6的最短路径是5。
Katakuly·2023-09-22 04:37

力扣2859 补9.19

目前图论模块没耍过。200题，想先试试周赛。
AI紫夜繁星·2023-09-21 23:57
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他