a_lonely_dancer的博客

下面我们来讲解线段树: 线段树有许多应用，给出一个序列，可以在任何一个区间内找到最大，和最小值。可以求区间和等等等等。那么应用就不多说了。毕竟能到这里来的我相信都是为了A题，并且了解线段树的吧！ 废话不多说了。 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它

什么是最小生成树？？当在一个图中，这个图描绘了节点与节点的关系，表现为这个节点到下一个节点的 “代价” 那么我们想把这个图中的各个节点用最小的代价连接起来该怎么办呢？？这里就要知道一个关键词，最小生成树。 那么是否有实际应用呢？？ 例如：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要

相信大家应该对最短路径算法很感兴趣吧！不感兴趣也没关系，我们一起来看看下面的例子。最短路径应该是在众多算法中。最常用的一类算法。为什么这样说呢？？ 例如： 1.乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离，如何找出这一最短行程？ 2.某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个