Yen 的 k 最短路径算法不只给出单个最短路径,而是给出 k 个最短路径,这样我们就可以得到第二短路径、第三短路径等等。让我们考虑一个场景,我们必须从 A 地点旅行到 B 地点,并且在 A 地点和 B 地点之间有多条路线可用,但是我们必须找到最短路径,并且忽略所有在到达目的地方面时间复杂度较低的路径。让我们用一个例子来理解 - 将给定的例子作为桥梁,这... 阅读更多
本节我们将了解什么是线段树。在讨论之前,让我们先看一个问题。假设我们有一个数组 arr[0, …, n-1],我们可以执行以下操作:查找从索引 l 到 r 的元素之和,其中 0 ≤ l ≤ r ≤ n-1;将数组中指定元素的值更改为新的值 x。我们需要执行 arr[i] = x。i 的范围是 0 到 n – 1。我们可以使用线段树来解决这个问题。线段树可以帮助我们获取总和和查询……阅读更多