摘要:
原因 回顾一下旧知识 概况 在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树。 \(\omega(t)=\sum\ 阅读全文
摘要:
概念 若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题 算法 Floyd-warshall算法 ~~~ (1)介绍:非常的好用,通常可以在任何图中使用,包括有向图、带负权边的图。 (2)算法讲解:Floyd算法 从第一个顶点开 阅读全文
摘要:
什么是字典树? 叫前缀树更容易理解 字典树的样子 Trie又被称为前缀树、字典树,所以当然是一棵树。上面这棵Trie树包含的字符串集合是{in, inn, int, tea, ten, to}。每个节点的编号是我们为了描述方便加上去的。比如上图中3号节点对应的路径0123上的字符串是inn,8号节点 阅读全文