摘要：
一. Djikstra算法定义 1. 用来解决单源最短路径的问题，即给出图G和起点s，通过算法到达每个顶点的最短距离。 2. 对图G(V, E)设置集合S， 存放已被访问的顶点，然后每次从集合V S中选择与起点s的最短距离最小的一个顶点u，访问并加入集合S。之后，令顶点u为中介点， 优化起点和所有的 阅读全文
摘要：
一、技术总结 1. 这一题题目很好理解，就是求一个图如果只有一个连通块，那么就可以被当做tree，然后要求出所有结点中如果被选中作为根结点，能达到的最大高度，如果有多个按照从小到大的顺序输出。如果有多个连通块，直接输出题目中的要求。 2. 但是开始自己写想思路不清晰，也是想就是正常思路，判断深度，然 阅读全文