发简信
IP属地：上海
-
图-关键路径算法
关键路径(CriticalPath) 我们把路径上各个活动所持续时间之和称为路径长度，从源点到汇点具有最大长度的路径叫关键路径，在关键路径上的活...
-
图-拓扑排序
拓扑排序 我们会把施工过程、生产流程、软件开发、教学安排等都当成一个项目工程来对待，所有的工程都可分为若干个活动的子工程。由这而来的图首先一定是...
-
图-最短路径-弗洛伊德算法
多源点最短路径-弗洛伊德算法(Floyd) 求所有顶点到所有顶点的最短路径，而迪杰斯特拉是求单源点到所有顶点的最短路径。 几个用到的变量和数组的...
-
图-最短路径-迪杰斯特拉算法
最短路径 在网图和非网图中，最短路径的含义是不同的。对于非网图，由于其边上没有权值，所谓的最短路径，其实就是指两顶点之间经过的边数最少的路径。而...
-
图-克鲁斯卡尔算法
克鲁斯卡尔算法(Kruskal) 克鲁斯卡尔（Kruskal）算法从另一途径求网的最小生成树。其基本思想是：假设连通网G=（V，E），令最小生成...
-
图-最小生成树-Prim普利姆算法(Prim) 1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点...
-
图-邻接表与邻接矩阵
邻接矩阵 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} ...
-
图-深度优先搜索与广度优先搜索
深度优先搜索(Depth First Search, DFS) 深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未...