六、假定我们还希望在本节所讨论的算法里计算出最短路径上的结点。说明如何在 $O(n^3)$ 时间内从已经计算出的最短路径
五、说明如何将单源最短路径问题表示为矩阵和向量的乘积，并解释该乘积的计算过程如何对应 Bellman-Ford 算法？(
2024-11-13：求出所有子序列的能量和。用go语言，给定一个整数数组nums和一个正整数k，定义一个子序列的能量为
八、设 $G=(V,E)$ 为一个带权重的有向图，且包含一个可以从源结点 $s$ 到达的权重为负值的环路。请说明如何构造
2024-11-09：或值至少为 K 的最短子数组 II。用go语言，给定一个非负整数数组 nums 和一个整数 k，我
七、设 $G=(V,E)$ 为一个带权重的有向图，且不包含权重为负值的环路。设 $s∈V$ 为源结点，假定图 $G$ 由
五、设 $G=(V,E)$ 为一个带权重的、无负值环路的有向图。设 $s∈V$ 为源结点，对于结点 $v∈V-{s}$
四、设 $G=(V,E)$ 为一个带权重的有向图，权重函数为 $w:E→R$ 。假设调用 INITIALIZE-SING
三、对引理 24.10 的证明进行改善，使其可以处理最短路径权重为 $∞$ 和 $-∞$ 的情况。引理 24.10(三角
2024-11-03：得到更多分数的最少关卡数目。用go语言，Alice 和 Bob 正在进行一个有 n 个关卡的游戏，
二、$G=(V,E)$为一个带权重的有向图，权重函数为 $w:E→R$ 。设 $s∈V$ 为某个源结点。请举出一个例子，
一、给出图24-2的与图中两棵最短路径树不同的另外两棵最短路径树。如果要写代码，请用go语言。文心一言：在图论中，最短路
2024-10-30：或值至少 K 的最短子数组 I。用go语言，给定一个非负整数数组 nums 和一个整数 k，我们需
十二、给出一个有效算法来解决 $Ax⩽b$ 的差分约束系统，这里 $b$ 的所有元素为实数，而变量 $x_i$ 中某个给
十一、给出一个有效算法来解决 $Ax⩽b$ 的差分约束系统问题，这里 $b$ 的所有元素为实数，所有的变量 $x_i$
十、假定线性规划问题 $Ax⩽b$ 的矩阵 $A$ 中每一行对应一个约束条件，具体来说，对应的是一个形式为 $x_i⩽b
2024-10-26：最长公共后缀查询。用go语言，给定两个字符串数组 wordsContainer 和 wordsQu
九、设 $Ax⩽b$ 为一个有 $n$ 个变量和 $m$ 个约束条件的差分约束系统。证明:在对应的约束图x上运行 Bel
八、设 $Ax⩽b$ 为一个有 n 个变量和 m 个约束条件的差分约束系统。证明：在对应的约束图上运行 Bellman-
签名：感谢大家的关注
