摘要：
图论算法复习笔记 最短路 最短路算法概述. 算法 时间复杂度(点数为$n$,边数为$m$) 限制 堆优化Dijkstra \(O((n+m)\log m)\) 正权图 Floyd \(O(n^3)\) Bellman-Ford \(O(nm)\) 无负环 SPFA 最坏$O(nm)$ 无负环 拓扑排 阅读全文
摘要：
树论算法复习笔记 省选前写的，现在发出来 树的直径 定义:树的直径是树上的最长路径。 值得注意的是,直径并不唯一 直径的性质 我们这里只讨论无负权的情况 直径两端点一定是叶子节点。 距任意点最远点一定是直径的端点，据所有点最大值最小的点一定是直径的中点。 两棵树相连，新直径的两端点一定是原四个端点中 阅读全文