算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

最短路径

浏览 87 扫码 分享 2023-05-25 06:48:00

    参见743. 网络延迟时间

    若有收获，就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 效率提升
    • 轮子
      • 最小费用最大流与可行流最小费用
      • 最短路径
      • 堆
      • 分治：随机快排 第k小的数
      • 中缀表达式求值
      • 格雷码
      • 字典树（Trie）
      • 树状数组
      • 离散化
    • PAT
      • Advanced Level Practice
        • 1001 A B Format
        • 1002 A B for Polynomials
        • 1003 Emergency
        • 1004 Counting Leaves
        • 1005 Spell It Right
        • 1006 Sign In and Sign Out
        • 1007 Maximum Subsequence Sum
        • 1008 Elevator
        • 1009 Product of Polynomials
        • 1010 Radix
        • 1011 World Cup Betting
        • 1012 The Best Rank
        • 1013 Battle Over Cities
        • 1014 Waiting in Line
        • 1015 Reversible Primes
        • 1017 Queueing at Bank
        • 1018 Public Bike Management
        • 1019 General Palindromic Number
        • 1020 Tree Traversals
        • 1021 Deepest Root
        • 1022 Digital Library
        • 1023 Have Fun with Numbers
        • 1024 Palindromic Number
        • 1027 Colors in Mars
        • 1028 List Sorting
        • 1029 Median
        • 1030 Travel Plan
        • 1031 Hello World for U
        • 1032 Sharing
        • 1033 To Fill or Not to Fill
        • 1034 Head of a Gang
        • 1035 Password
        • 1036 Boys vs Girls
        • 1037 Magic Coupon
        • 1038 Recover the Smallest Number
        • 1039 Course List for Student
        • 1040 Longest Symmetric String
        • 1041 Be Unique
        • 1042 Shuffling Machine
        • 1043 Is It a Binary Search Tree
        • 1044 Shopping in Mars
        • 1045 Favorite Color Stripe
        • 1046 Shortest Distance
        • 1047 Student List for Course
        • 1048 Find Coins
        • 1049 Counting Ones
        • 1050 String Subtraction
        • 1051 Pop Sequence
        • 1052 Linked List Sorting
        • 1053 Path of Equal Weight
        • 1054 The Dominant Color
        • 1055 The World's Richest
        • 1056 Mice and Rice
        • 1057 Stack
        • 1058 A B in Hogwarts
        • 1059 Prime Factors
      • 数据结构与算法题目集（中文）
        • 7-10 公路村村通
        • 7-9 旅游规划
        • 7-5 堆中的路径
        • 7-4 是否同一棵二叉搜索树
        • 7-3 树的同构
        • 7-2 一元多项式的乘法与加法运算
        • 7-1 最大子列和问题
    • LeetCode
      • 贪心
        • 605. 种花问题
        • 435. 无重叠区间
      • 堆
        • 1046. 最后一块石头的重量
      • 图论
        • 1319. 连通网络的操作次数
        • 1584. 连接所有点的最小费用
        • 721. 账户合并
        • 547. 省份数量
        • 743. 网络延迟时间
      • 周赛回顾
        • 第 209 场周赛回顾
        • 第 36 场双周赛回顾
        • 第 208 场周赛回顾
        • 第 207 场周赛回顾
        • 第 204 场周赛回顾
      • 链表
        • 234. 回文链表
        • 143. 重排链表
        • 19. 删除链表的倒数第N个节点
        • 24. 两两交换链表中的节点
        • 142. 环形链表 II
        • 141. 环形链表
      • 哈希表
        • 两数相加
        • 两数之和
      • 回溯
        • 47. 全排列 II
        • 77. 组合
      • 字符串
        • 763. 划分字母区间
        • 925. 长按键入
        • 844. 比较含退格的字符串
        • 17. 电话号码的字母组合
        • 344. 反转字符串
        • 1268. 搜索推荐系统
        • 面试题 17.13. 恢复空格
        • 539. 最小时间差
        • 1249. 移除无效的括号
        • 553. 最优除法
        • 1324. 竖直打印单词
        • 1003. 检查替换后的词是否有效
        • 1016. 子串能表示从 1 到 N 数字的二进制串
        • 1247. 交换字符使得字符串相同
        • 1371. 每个元音包含偶数次的最长子字符串
        • 856. 括号的分数
        • 面试题 05.02. 二进制数转字符串
        • 1433. 检查一个字符串是否可以打破另一个字符串
        • 647. 回文子串
        • 12. 整数转罗马数字
        • 面试题 10.02. 变位词组
        • 1529. 灯泡开关 IV
        • 791. 自定义字符串排序
        • 面试题 17.11. 单词距离
        • 1525. 字符串的好分割数目
        • 537. 复数乘法
        • 890. 查找和替换模式
        • 1347. 制造字母异位词的最小步骤数
        • 657. 机器人能否返回原点
        • 804. 唯一摩尔斯密码词
        • 709. 转换成小写字母
        • 1221. 分割平衡字符串
        • 剑指 Offer 58 - II. 左旋转字符串
        • 1108. IP 地址无效化
        • 1436. 旅行终点站
        • 面试题 08.09. 括号
      • 树
        • 116. 填充每个节点的下一个右侧节点指针
        • 530. 二叉搜索树的最小绝对差
        • 117. 填充每个节点的下一个右侧节点指针 II
        • 113. 路径总和 II
        • 106. 从中序与后序遍历序列构造二叉树
        • 501. 二叉搜索树中的众数
        • 1038. 从二叉搜索树到更大和树
        • 701. 二叉搜索树中的插入操作
        • 1008. 先序遍历构造二叉树
        • 94. 二叉树的中序遍历
        • 1305. 两棵二叉搜索树中的所有元素
        • 814. 二叉树剪枝
        • 589. N叉树的前序遍历
        • 1028. 从先序遍历还原二叉树
        • 173. 二叉搜索树迭代器
        • 剑指 Offer 54. 二叉搜索树的第k大节点
        • 590. N叉树的后序遍历
        • 700. 二叉搜索树中的搜索
        • 894. 所有可能的满二叉树
        • 938. 二叉搜索树的范围和
        • 617. 合并二叉树
        • 剑指 Offer 27. 二叉树的镜像
        • 剑指 Offer 55 - I. 二叉树的深度
        • 面试题 04.02. 最小高度树
        • 1315. 祖父节点值为偶数的节点和
        • 1302. 层数最深叶子节点的和
        • 面试题 04.03. 特定深度节点链表
        • 654. 最大二叉树
        • 1379. 找出克隆二叉树中的相同节点
      • Math
        • 628. 三个数的最大乘积
        • 672. 灯泡开关 Ⅱ
        • 279. 完全平方数
        • 343. 整数拆分
        • 1017. 负二进制转换
        • 781. 森林中的兔子
        • 462. 最少移动次数使数组元素相等 II
        • 1344. 时钟指针的夹角
        • 789. 逃脱阻碍者
        • 1447. 最简分数
        • 413. 等差数列划分
        • 1238. 循环码排列
        • 313. 超级丑数
        • 剑指 Offer 49. 丑数
        • 1442. 形成两个异或相等数组的三元组数目
        • 1227. 飞机座位分配概率
        • 885. 螺旋矩阵 III
        • 1492. n 的第 k 个因子
        • 1104. 二叉树寻路
        • 877. 石子游戏
        • 1551. 使数组中所有元素相等的最小操作数
        • 535. TinyURL 的加密与解密
      • 数组
        • 989. 数组形式的整数加法
        • 1365. 有多少小于当前数字的数字
        • 845. 数组中的最长山脉
        • 977. 有序数组的平方
        • 912. 排序数组
        • 75. 颜色分类
        • 18. 四数之和
        • 15. 三数之和
        • 289. 生命游戏
        • 1304. 和为零的N个唯一整数
        • 832. 翻转图像
        • 1460. 通过翻转子数组使两个数组相等
        • 1252. 奇数值单元格的数目
        • 1351. 统计有序矩阵中的负数
        • 347. 前 K 个高频元素
        • 950. 按递增顺序显示卡牌
        • 1329. 将矩阵按对角线排序
        • 1299. 将每个元素替换为右侧最大元素
        • 面试题 01.07. 旋转矩阵
        • 59. 螺旋矩阵 II
        • 1502. 判断能否形成等差数列
        • 1409. 查询带键的排列
        • 1464. 数组中两元素的最大乘积
        • 面试题 08.04. 幂集
        • 1450. 在既定时间做作业的学生人数
        • 1266. 访问所有点的最小时间
        • 1395. 统计作战单位数
        • 1486. 数组异或操作
        • 1470. 重新排列数组
        • 1512. 好数对的数目
        • 1480. 一维数组的动态和
        • 1476. 子矩形查询
      • 动态规划
        • 746. 使用最小花费爬楼梯
        • 1024. 视频拼接
        • 1143. 最长公共子序列
        • 416. 分割等和子集
        • 546. 移除盒子
        • LCP 19. 秋叶收藏集
        • 712. 两个字符串的最小ASCII删除和
        • 1043. 分隔数组以得到最大和
        • 120. 三角形最小路径和
        • 312. 戳气球
        • 95. 不同的二叉搜索树 II
        • 64. 最小路径和
        • 剑指 Offer 47. 礼物的最大价值
        • 714. 买卖股票的最佳时机含手续费
        • 96. 不同的二叉搜索树
        • 1277. 统计全为 1 的正方形子矩阵
        • 1314. 矩阵区域和
        • 1025. 除数博弈
        • 1402. 做菜顺序
        • 338. 比特位计数
      • 中等
        • 无重复字符的最长子串
        • 求1 2 … n
        • 交换数字
      • 简单
        • 拥有最多糖果的孩子
        • 猜数字
        • 将数字变成 0 的操作次数
        • 宝石与石头
        • 删除中间节点
        • 整数的各位积和之差
        • 统计位数为偶数的数字
        • 解压缩编码列表
        • 按既定顺序创建目标数组
        • 删除链表中的节点
      • 困难
        • 4. 寻找两个正序数组的中位数
    • CCF认证
      • 准备CCF认证参考目录
      • 202006-1 线性分类器
      • 202006-2 稀疏向量
      • 202006-4 1246
      • 201912-1 报数
      • 201912-2 回收站选址
      • 201912-3 化学方程式
      • 201912-4 区块链
      • 201909-1 小明种苹果
      • 201909-2 小明种苹果（续）
      • 201909-3 字符画
      • 201903-1 小中大
      • 201903-2 二十四点
    • CCF CCSP竞赛
      • CCSP 子图计数（p1）
      • A. 摘水果 (fruit)
    暂无相关搜索结果！

      让时间为你证明

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

      请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度
          思维导图备注