未加权图中的多源最短路径
版权属于：月萌API www.moonapi.com，转载请注明出处
dsal查看更多书籍
《GeeksForGeeks 数据结构和算法中文教程 2022-11-03》
- 根据给定的任务执行顺序精确完成 K 个任务所需的最短时间
- 覆盖二进制数组所需的最短时间
- 使用 N 个管道注满水箱所需的最短时间
- 填充给定的 N 个插槽所需的最短时间
- 用 1 填充整个矩阵所需的最短时间
- 根据给定条件从圆形容器打印给定字符串所需的最短时间
- 达到给定分数所需的最短时间
- 腐烂所有橙子所需的最短时间|动态编程
- 安排 K 个流程所需的最短时间
- 在给定的约束条件下，将所有箱子从源头运输到目的地所需的最短时间
- 访问一棵树的所有特殊节点所需的最短时间
- 有向无环图给出的每项工作完成所需的最短时间
- N 个点重合所需的最短时间
- 从叶节点开始燃烧一棵树的最短时间
- 连续两次不跳过完成任务的最短时间
- 在时间 t 到达+t 和-t 移动点的最短时间
- 如果仅当节点为绿色时才允许行驶，从节点 1 到达 N 的最短时间
- 给定修改后阵列恢复到初始状态的最短时间
- 使用插入、删除和复制操作写入字符的最短时间
- 最小切换来分割一个二进制数组，使其首先为 0，然后为 1
- 到达最后一站的最小总成本
- 给定两个数组的最小总和
- 数组的每个子集的元素的“与”之间的最小值
- 根据给定条件每个数组元素必须添加的最小值
- 除数与 X 的除数不同的超过 X 的最小值
- 子阵列中“最大+最小”的最小值
- 图中最远节点距离的最小值
- K 的最小值，使得大小为 K 的每个子串都具有给定的字符
- K 的最小值，使得第一个 K 自然数的立方之和大于或等于 N
- 一个数组中所有相邻对的最大绝对差的最小值
- N 的最小值，使得从 1 到 N 的异或等于 K
- X 的最小值，使得 arr[I]–X 上升到 brr[i]的幂的和小于或等于 K
- 可以加到 N 上的 X 的最小值，使位数之和最小化到≤ K
- X 的最小值，通过减少或增加 X 使所有数组元素相等
- 给定集合中给定函数的最小可能值
- 一个数除以另一个数的最小值
- 加到 arr[i]上的最小值，这样一个数组就可以在索引 I 处以相等的和进行拆分
- 二叉树中每一级要相加的最小值，使所有级和相等
- 给定数组最大化按位异或需要相加的最小值
- 在每个数组索引处加到前缀和上的最小值，使它们为正
- 加到 X 上的最小值，至少是 N 的 Y %
- 分配给元素的最小值，以便总和大于初始总和
- N 元树中深度最大的最小值节点
- 可围绕半径为 R 的球体外切的最小圆锥体体积
- 移除除最小重量边缘外的所有输出边缘
- 在给定范围的每个窗口中包含至少 P 个素数的最小窗口大小
- 最小断字
- 范围【L，R】
- 数组中任意一对“或”与“与”的最小异或
- 最小异或值对
- 字符串的镜像字符
- 矩阵对角线的镜像
- 通过三维平面的点的镜像
- n 元树的镜像
- 时间复杂度的其他问题
- 缺少字符组成字符串 Pangram
- 给定数组中缺少偶数和奇数元素
- 一个数组中缺少一个数字，使得相邻元素的最大绝对差最小
- 列表中缺少排列
- 平行于N个轴的矩形之间的缺失顶点
- 二叉树的混合顺序遍历
- ML |常见损耗函数
- ML |特征缩放–第 1 部分
- ML |特征缩放–第 2 部分
- ML |条纹卷积简介
- ML |线性代数运算
- 手机数字小键盘问题|设置 2
- 手机数字小键盘问题
- 整数流中的模式(运行整数)
- 给定数组元素的频率众数
- 模式
- 给定数组中修改的范围和，不更新
- 将二进制数组修改为所有元素的按位“与”为 1
- 用不同的邻居翻转给定二进制字符串中的所有 0K 次
- 通过翻转字符来修改二进制字符串，使得由 1 组成的任何一对索引既不是同素的，也不能被彼此整除
- 通过在指定级别添加一级给定值的节点来修改二叉树
- 通过尽可能向右移动所有节点来修改二叉树
- 修改循环双向链表，使得每个节点存储除自身以外的所有节点的总和
- 修改给定的数组，根据给定的条件用数字的和或积替换每个元素
- 通过顺时针放置排序的边界元素修改给定矩阵
- 修改链表以包含每个重复元素的最后一次出现
- 通过将每个元素转换为其数字的异或来修改矩阵
- 通过用矩阵的左对角线和或右对角线和的最大值替换每个元素来修改矩阵
- 通过顺时针方向旋转第一行正好 I 次来修改矩阵
- 通过替换将数字字符串修改为平衡括号
- 通过颠倒所有回文单词的出现顺序来修改句子
- 通过将每个字符向右循环移动各自的频率来修改字符串
- 通过执行给定的换档操作修改字符串
- 在每个数组元素的位反转后通过排序修改数组
- 通过在每第 I 步从一个数组元素中减去 K^i 使所有数组元素等于 0 来修改数组
- 通过加法合并元素来修改数组，使其仅由素数组成。
- 通过精确 K 次移除第(arr[i] + arr[i + 1])个元素来修改数组
- 通过从给定字符串中的十六进制表示中删除字符来修改数组
- 通过移除 M 个最小元素修改数组，保持剩余元素的顺序
- 通过将每个元素替换为所有先前元素的 GCD 的最近幂来修改数组
- 通过用上一个或下一个元素的最近次幂替换元素来修改数组
- 通过用给定范围内最远的同质数替换元素来修改数组
- 通过用 arr[j]+| j–I |
- 通过将数组元素的数字右移至超过 K 的值来修改数组
- 通过对数组元素的最接近的完美正方形进行排序来修改数组，数组元素的数字按降序排序
- 通过替换在相同或剩余字符串中重复的字符来修改字符串数组
- 修改数组，使数组不包含除 1 以外的任何公约数
- 通过最多 K 次插入将数组修改为最长的连续数字的排列
- 用数组的和替换数组元素，将数组修改为另一个给定的数组
- 修改数组，使相邻差之和最大化
- 修改二叉树，将偶数和奇数层的所有节点分别替换为最近的偶数或奇数完美方块
- 通过用上一级最小的最近次幂替换每个节点来修改二叉树
- 通过用所有剩余节点的乘积替换每个节点来修改二叉树
- 通过将每个节点替换为其前序前驱和后继的总和来修改二叉树
- 修改二叉树，仅使用右指针进行前序遍历
- 在给定位置修改一个位
- 通过将另一个给定字符串中相同索引字符的整数值相加来修改字符串中的字符
- 修改链表的内容
- 修改链表的内容 -- 递归方法
- 通过将每个元素的首次出现增加K来修改给定数组
- 修改给定的数组，将每个元素减少下一个较小的元素
- 通过旋转
- 修改给定数组，使奇数和偶数索引元素的和相同
- 仅通过插入元素
- 修改给定的字符串，使奇数和偶数索引在字典上最大和最小
- 通过用 K 的最近倍数替换每个节点来修改链表
- 以增量修改矩阵，使得没有一对相邻元素相等
- 通过将其最小的正除数加正好 K 倍来修改 N
- 修改和重新排列列表
- 通过用其 GCD
- 通过增加每个字符与单词末尾的距离来修改字符串
- 通过插入字符修改字符串，使得每个 K 长度的子串仅由唯一的字符组成
- 通过在各自的索引处按字母顺序重新排列元音来修改字符串
- 通过去除两个辅音之间的元音来修改字符串
- 通过用指定的替换字符替换给定字符的所有出现来修改字符串
- 通过用字母替换字符来修改字符串，字母与字符的距离等于其频率
- 去除频率不等于 2 次方的字符后，通过字符排序修改字符串
- 通过交换连续的元音或辅音来修改字符串
- 修改字符串，使每个字符都被替换为键盘中的下一个字符
- 修改字符串，使其至少包含一次所有元音
- 模块化划分
- 复数的模幂运算
- 模幂运算(模运算中的幂)
- 模幂运算(递归)
- 模乘
- 从 1 到 n 的模乘逆
- 模块 10^9+7 (1000000007)
- 循环冗余校验和模 2 除法
- 大二进制串的模
- 负结果编程中的模运算
- C/c++中的模运算符(%)，示例
- 表示为字符串的大数的模幂
- 复数的模数
- 数组中所有成对连续元素的模
- 两个十六进制数的模
- 蒙蒂霍尔问题的 Pygame 模拟
- 月蛙实验室面试体验|第四集
- 摩根士丹利采访|第三集
- 预排序的莫里斯遍历
- 莫尔斯电码实现
- MO 的算法（平方根分解查询） | 系列 1（简介）
- 莫塞-德布鲁因序列
- 替换二进制字符串中所有出现的 X 后，字符串中最频繁出现的字符
- 对于Q个查询，用K替换给定索引后，数组中最频繁的元素
- 整数范围内最频繁的因子
- 给定二叉树的最频繁子树和
- 第一个字符串中最常见的单词，但第二个字符串中不存在
- 最重要的算法类型
- 最相似的字符串
- 莫兹金号
- 山地序列模式
- 将所有数字移动到给定字符串的开头
- 使用递归
- 将所有特殊字符移动到字符串的末尾
- 将所有等于 K 的值移动到数组的末尾
- 使用双指针
- 在随机整数数组中，将所有 0 移动到开始，将所有 1 移动到结束
- 将第一个元素移到给定链表的末尾
- 移动到前方数据转换算法
- 将最后一个元素移到给定链表的前面 | 系列 2
- 将最后一个元素移到给定链表的前面
- 将最后m个元素移到给定链表的前面
- 沿给定方向移动矩阵元素并添加具有相同值的元素
- 以恒定的额外空间将所有负数移动到开头，正数移动到结尾
- 将所有出现的元素移到链表末尾
- 在单次遍历中将空格移到字符串的前面
- 将所有负元素移动到最后，并留出足够的空间
- 在给定约束条件下交替移动称重秤
- 将所有零移动到数组的末尾 | 系列 2（使用单次遍历）
- 使用 Python 中的列表理解将所有零移动到数组末尾
- 将所有零移动到数组末尾
- 将所有零移动到链表的前面
- MSD(最高有效位)基数排序
- 由给定操作产生的序列中的第 n 个二进制串中的第 m 位
- 数组右旋转 K 次后的第 m 个元素
- 穆校园访谈
- 未加权图中的多源最短路径
- Java 中的多维数组
- Java 中的多维集合
- 多级链表
- c++ STL 中的 multimap clear()函数
- 使用 fork()
- 正态方程多元线性回归模型
- 最接近 n 的 x 的倍数
- 不使用%运算符的 3 和 5 的倍数
- 4 的倍数(有趣的方法)
- 3 或 7 的倍数
- 使用线程进行矩阵乘法
- 使用链表相乘两个多项式
- 数组上的乘法:O(1)中的范围更新查询
- 2 次方乘法
- 乘法表直到 N 行，其中每第 K 行是 K 到第 K 项的表
- 给定为字符串的两个复数相乘
- 使用 Python 中的 Numpy 进行单行两个矩阵的乘法
- 用移位运算符将两个数相乘
- 生成伪随机数的乘法同余法
- 模乘逆
- 乘法顺序
- 将一个位数乘以一个表示为链表的数字
- 大模下乘大整数
- 用字符串表示的大数相乘
- 将作为字符串给出的 N 个复数相乘
- 不使用乘法运算符
- 使用按位运算符
- 乘完全数
- 将给定的数乘以 2，使其可被 10 整除
- 将表示为链表的两个数字相乘作为第三个列表
- 将两个由链表表示的数字相乘
- 不使用乘法、除法和按位运算符乘法两个整数，不循环
- 相乘两个多项式
- 不使用乘法运算符将变量乘以常数
- 多集等价问题
- 多阶段图（最短路径）
- 明希仙号
- 实值参数变异算法(GA)
- 以霍夫施塔特雌性和雄性序列为例的相互递归
- N 基修正二分搜索法算法
- N 根连续绳问题
- 由 M 位数字组成的可被 5 整除的 N 位数字
- 第一个和最后一个数字之间有差异的 N 位数字为 K
- N 表示为 4 个素数之和
- O(N)空间中的 N 皇后
- N 皇后问题|回溯-3
- N-Queen 问题|使用随机邻居爬山进行局部搜索
- 由自然数串联而成的字符串中的第 N 个字符
- 两个数倍数排序列表中的第 N 个倍数
- 既是正方形又是立方体的第 N 个数
- 位数总和为十的第 n 个数字
- 第 n 个数字，数字在{0，1，2，3，4，5}
- 第 N 个礼貌号码
- 给定数的第 N 个质因数
- 一个数的第 N 个根
- 系列 1、11、55、239、991、…。
- 乔治·康托有理数集的第 N 项
- 系列 2、12、36、80、150…中的第 n 项。
- N/3 个重复数在一个有 O(1)个空格的数组中
- 娜迦罗校外面试体验
- 纳加罗面试体验|第 10 集(软件开发人员更新)
- 模式搜索的朴素算法
- 南比亚尔数字发生器
- 纳拉亚娜号
- 自恋号
- 国家仪器面试体验|第五集(校内–实习)
- 排序|自然语言编程
- 自然数
- 二进制矩阵中最接近的 1
- 具有至少一个公共质因数的最近元素
- 最接近 N 的斐波那契数
- 通过互换数字
- 给定数字每个数字频率的 2 的最近幂
- 非重复数组元素的最近完美平方的最近 2 次幂
- 小于给定数 n 的最近素数
- 每个数组元素数组中最接近的素数
- 排序数组中距离字符 K 最近的较小字符
- 在等于该数的模 N 下，与具有乘法逆的 N 最近的较小数
- 一个数字的每一个数字最接近的 2 的小次方
- 对几乎排序（或K排序）的数组进行排序
- 使用布雷森汉算法的圆上一点的邻居
- 霓虹号
- 奈斯比特不等式
- NetworkX:研究复杂网络的 Python 软件包
- 生成从 1 到第 n 个素数的新算法
- 纽曼-康威序列
- 纽曼-尚克斯-威廉姆斯素数
- 牛顿向前和向后插值
- 牛顿分差插值公式
- 循环链表中下一个较大的元素
- 与输入相同顺序的下一个较大元素
- 链表中的下一个更大元素
- 下一个更大的元素|集合 2(使用上限)
- 下一个更大的元素
- 下一个频率更大的元素
- 具有多一个设定位的下一个较大整数
- 基于数字优先的下一个更大的数字
- 下一个大于 N 的数字，在 N 的二进制表示中正好有一位不同
- 下一个大于 N 的数字，位数 A 和 B 相同
- 使用 atmost 一次交换操作的下一个更高的数字
- 具有相同设置位数的下一个更高的数字
- 使用同一组数字的下一个更高的回文编号
- n 元树中的下一个较大元素
- 下一个数字不同的数字
- 下一个较小的元素
- 下一个最小质数回文
- NFA 接受至少有一个字符以 3 的倍数出现的字符串
- 尼科马丘定理
- n 的因子数！
- 范围在(a[i], a[j])中，可被x整除的k个数字的偶对数量（a[j] >= a[i]）
- 数组中的高尚整数（大于等于值的元素数）
- 节点的最大节点数小于其子树中的值
- n 元树中具有最大直接子节点和自身之和的节点
- 从 N 元树中移除最小化最大森林大小的节点
- 二叉树中第 k 层无重复的节点
- 给定两个基站的节点，其和等于 X
- 无向图中素数度的节点
- 连接圆内各点的非交叉线
- 具有最小和的大小为 k 的非递减子序列
- 按位“或”和按位“与”之和等于 N 的非负对
- 删除整个二叉树的非递归程序
- 非重复元素
- 使用多线程程序给定数组的非重复元素
- 非重复素数
- 非直角数字
- 非平凡波动数
- NP-完全性|第 1 集(简介)
- 给定初始角度和每角度增量的多边形的第 n 个角度
- 串联十进制字符串中的第 n 个字符
- 第 n 个偶数斐波那契数
- 第 n 个偶数长度回文
- 使用佩尔方程的第 n 个斐波那契数
- 斐波那契数列中一个数的第 n 倍
- 去掉所有数字 9 后的第 n 个自然数
- 距离链表末尾的第n个节点
- 非斐波那契数
- 第 n 个非平方数
- A、B 或 C 的倍数集合中的第 n 个数
- 仅由奇数组成的第 n 个数字
- 位数之和为 10 倍数的第 n 个数
- 第 N 个 K 位数回文
- 第 n 个五边形数字
- 相邻数字的绝对差最多为 1 的第 n 个正数
- 卡尔金-威尔夫序列中的第 n 个有理数
- 使用对数的一个数的第 n 个根
- 第 N 个智能号码
- 第 n 个平方自由数
- 由 K 的幂组成的序列的第 n 个子集，按其和的递增顺序排列
- 自定义斐波那契数列的第 n 项
- 由给定范围内的素数对串联而成的斐波那契素数序列的第 n 项
- 由两个给定数组生成的递归关系的第 n 项
- 一个序列的第 n 个项，由当前项与其最大和最小数字的乘积
- 给定递推关系的第 n 项，每项等于前 K 项的乘积
- 尺函数系列第 n 项
- 第 n 项，其中 K+1 项是第 K 项与第 K 项的最大和最小位数之差的乘积
- 第 n 个异或斐波那契数
- 空密码
- 找到一个数组元素，使所有元素都可被它整除
- 元素为正整数且和为 K 的大小为 N 的数组个数
- 长度为 n 且由 1 至 n 个元素组成的双离子阵列的数量
- 面向太阳的建筑数量
- 皇后可以在棋盘上移动的单元格数量
- n 元树中给定节点的子节点数
- 两个弦的公共基弦数
- 自然数的组成数
- 油箱变空的天数
- 长度为 k 的小数个数，严格单调
- 到达目的地的决策数量
- a^b 的位数
- N 次方的位数
- 由给定的四位数字组成的第 n 个数字中的位数
- 两个数乘积的位数
- 一个字符串可以具有的不同排列的数量
- 集合中不同子集的数量
- 给定子数组中小于或等于给定数字的元素数 | 系列 2（包括更新）
- 给定子数组中小于或等于给定数字的元素数
- 给定范围内奇数因子的元素数量
- 计算一个字符串中相等对的数量
- 位数和为偶数的数字
- 表示为五个连续整数之和的数
- 使二进制字符串交替的翻转次数|设置 1
- N 的最小除数 K 次重复相加后形成的数
- 最大和最小数字 K 次的乘积形成的数
- 删除数字形成的数字，使数字之和为偶数，数字为奇数
- 将所有位翻转到最右侧设置位左侧形成的数字
- 由 N 中最右边的设置位形成的数字
- 给定范围内需要第 k 个最小步数才能减少到 1 的数
- 通过给定操作从最小转换成本为 1 的范围[L，R]中的数字
- 完全二叉树的数量，使得每个节点都是其子节点的乘积
- 大小为 3 的 GP（几何级数）子序列的数量
- 在朋友图中形成的群组数量
- C 中的猜数字游戏
- Java 中的猜数字游戏
- 使用二分搜索法的 Python 数字猜谜游戏
- 给定范围内具有相等元素的索引数
- 两点间积分点数
- 数能不能被 29 整除
- 从 2D 平面原点到达形式点(d，0)所需的给定长度的跳跃次数
- 小于等于 N 的数与质因数的最大乘积
- 质因数最大的数
- n 位步进数数量
- n 位数非递减整数数量
- 右侧的 NGE 数量
- n 元树中大于给定值的节点数
- 用不相交并方法计算非循环图中两个顶点之间的节点数
- a+b+c = n 的非负积分解个数
- 将 2N 位数之和减为一位数得到的数
- 给定数组中素数位置的 0 和 1 的个数
- 给定二进制字符串的交替子字符串数量
- 阵列中异常的数量
- 一组 N 个元素上反对称关系的个数
- 执行某些操作后从 D 可导出的数组元素数量
- 一组 N 个元素上的不对称关系数
- 一个字符串可以构成的平衡括号表达式的数量
- 长度为 2 和 4 的平衡括号子序列的数量
- 平衡括号子串的数量
- 由 H+1 个节点组成的高度为 H 的二分搜索法树的数量
- 长度为 N 的二进制串的数量，具有 K 个相邻的设置位
- 没有长度≥ 3 的子串的二进制串数
- 给定预序序列长度的二叉树数量
- 一个骑士在 k 次移动中可以移动到的棋盘方块数
- 建造给定等级 N 的牌库所需的牌数
- 矩阵中满足给定条件的细胞数量
- 矩阵中与给定两点等距的单元数
- 第 n 个顺序图中的单元数量
- 矩阵中通过(x，y)的左右对角线上的单元数
- 给定字符串中字符纠正的数量，使它们相等
- k 次迭代后剩下的巧克力数量
- 参观所有汽油泵的循环游次数
- 完成常规括号序列所需的结束括号数量
- 由给定的两位数组成的从 1 到 N 的共质数对的数量
- 从 1 到 N 且乘积等于 N 的同素对的数量
- 从给定范围内元素的位数之和得到的同素对的个数
- N 级六边形中彩色 0 的数量
- 出现在两个给定数字中的公共数字的数量
- 给定圆心和半径的两个圆之间的公共切线数
- 线性搜索中 m 个查询每个方向的比较次数
- 二维字符串矩阵中连接的组件数量
- 双链表中连通组件的数量
- 图的连通分量数(使用不相交集合并)
- 给定时间内可灌装的容器数量
- A 从 B 或 B 从 A 到使它们(1，1)连续减少的次数
- 使字符串变为回文的逆时针移位数量
- 能够获得所需口味冰淇淋的顾客数量
- 在中心连接 n 边多边形顶点形成的循环数
- 从质心到顶点有直线的多边形的循环数
- 数组中循环元素的个数，我们可以根据数值
- 所有巧克力变得不健康的天数
- 四面体中长度为 N 的不同循环路径的数量
- 一个人可以站立的不同位置的数量
- 两个数除法小数点前的位数
- 2 的位数增加到 n 次方
- LCM(X，N)/X
- 环形道路上不同交汇点的数量
- 不同边的偶对数量，将两棵树划分为相同的节点子集
- 前 n 个自然数的不同质因数的数量
- 加权有向图中从节点 1 到 N 的不同最短路径数
- 将一个数表示为 K 个唯一素数之和的不同方式数
- 大小为 N、最多有 K 个连续元音的不同单词的数量
