摘要：
【1】关键路径(说明部分参考于:https://www.cnblogs.com/Braveliu/p/3461649.html) 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了 阅读全文
摘要：
算法解析(图片内容来自《大话数据结构》这本书不错哦): 代码如下: 示例结果(就是上面那几张图片的示例): 阅读全文
摘要：
【1】为什么需要弗洛伊德算法？ 带权图中单个源点到所有顶点的最短路径问题可以用《迪杰斯特拉算法》求解。 那如果要求图中每一个顶点与其它顶点之间的最短路径呢？类似可以想到的方法为： 每次以一个顶点为源点，重复执行地杰斯特拉算法算法n次。 这样，理论上我们便可以求得每一个顶点与其它顶点的最短路径，总的执 阅读全文
摘要：
迪杰斯特拉算法介绍： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想： 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外 阅读全文
摘要：
1)克鲁斯卡尔算法 普里姆算法是以某顶点为起点，逐步找各顶点上最小权值的边来构建最小生成树。 克鲁斯卡尔算法是直接以边为目标去构建。 因为权值是在边上，直接去找最小权值的边来构建生成树也是很自然的想法，只不过构建时要考虑是否会形成环路而已。 此时我们用到了图的存储结构中的边集数组结构。 以下是边集数 阅读全文
摘要：
1）普里姆算法 可取图中任意一个顶点v作为生成树的根，之后若要往生成树上添加顶点w，则在顶点v和顶点w之间必定存在一条边，并且 该边的权值在所有连通顶点v和w之间的边中取值最小。一般情况下，假设n个顶点分成两个集合：U（包含已落在生成树上 的结点）和V-U（尚未落在生成树上的顶点），则在所有连通U中 阅读全文
摘要：
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re 阅读全文
摘要：
1）顺序表vector 表示顺序表，其内元素以相邻的顺序存放。从存储结构上来说，vector 与数组相同，不同之处在于其长度可变。 函数举例： 运行结果： 2)单链表：（该内容参考与https://blog.csdn.net/sin_geek/article/details/51089757） fo 阅读全文
摘要：
深度搜索（DFS） and 广度搜索（BFS） 代码如下: 运行结果： 阅读全文
摘要：
邻接多重表(Adjacency Multilist)主要用于存储无向图。因为，如果用邻接表存储无向图，每条边的两个边结点分别在以该边 所依附的两个顶点为头结点的链表中，这给图的某些操作带来不便。例如，对已访问过的边做标记，或者要删除图中某一条边等， 都需要找到表示同一条边的两个结点。因此，在进行这一 阅读全文