摘要：
简介(Introduction) 关键路径 是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。 一般地，从输入到输出的延时取决于信号所经过的延时最大路径，而与其他延时小的路径无关。在优化设计过程中关键路径法可以反复使用，直到不可能减少关键路径延时为止。 描 阅读全文
摘要：
## 简介(Introduction) > **普里姆算法（$Prim$ 算法）**，图论中的一种算法，可在加权连通图里搜索 **最小生成树**。即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。 ## 描述(Description) - $Prim$ 阅读全文
摘要：
## 简介(Introduction) > **克鲁斯卡尔算法$（Kruskal）$** 是求连通网的最小生成树的另一种方法。 $Kruskal$ 算法是一种常见并且好写的最小生成树算法。 ## 描述(Description) - $Kruskal$ 算法流程: 1. 建立并查集，每个节点各自构成一 阅读全文
摘要：
简介(Introduction) 一个有 $n$ 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 $n$ 个结点，并且有保持图连通的最少的边。 描述(Description) 在一给定的无向图 $G = (V, E)$ 中，$(u, v)$ 代表连接顶点 $u$ 与顶点 $v$ 的边 阅读全文
摘要：
简介(Introduction) Floyd算法 又称为 插点法，是一种利用 动态规划 的思想寻找给定的 加权图中多源点之间最短路径 的算法，与 $Dijkstra$ 算法类似 描述(Description) $Floyd$ 算法是一个用来处理 多源最短路的 算法 图是使用 邻接矩阵 来储存 $Fl 阅读全文
摘要：
简介(Introduction) $SPFA$ 算法是 $Bellman-Ford$ 算法的 队列优化 算法的别称，通常用于 求含负权边的单源最短路径，以及 判负权环 描述(Description) $SPFA$ 算法是对 $Bellman-Ford$ 算法的优化。$Bellman-Ford$ 算法 阅读全文
摘要：
简介(Introduction) 贝尔曼-福特算法 $(Bellman-Ford)$ 是由 理查德·贝尔曼和莱斯特·福特 创立的，求解 可能存在负环 的 有限路线单源最短路 问题的一种算法。 描述(Description) 其优于 $Dijkstra$ 算法的方面是边的权值可以为 负数 解决了 $D 阅读全文
摘要：
简介(Introduction) 迪杰斯特拉算法 $(Dijkstra\ Algorithm)$ 是由荷兰计算机科学家克斯特拉 1959年提出的。是从一个顶点到其余各顶点的 最短路径 算法，解决的是 有权图中最短路径问题。 迪杰斯特拉算法主要特点是从起始点开始，采用 贪心算法 的策略，每次遍历到始点 阅读全文
摘要：
简介(Introduction) 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 描述(Description) 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 确定终点的最短路径问题 - 与确定起点的问题 阅读全文