算法
Guan19
这个作者很懒,什么都没留下…
展开
-
括扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。 通常,我们把这种顶点表示活动、边表示活动间先后关系的有向图称做顶点活动网(Activity On Vertex转载 2021-04-13 17:18:35 · 170 阅读 · 0 评论 -
图的最短路径问题,Bellman Ford算法,动态规划
1. 求有向无环图中节点s到节点t的最短路径 #include<iostream> #include<vector> #include<map> #include<climits> #include<iomanip> using namespace std; const int INF = INT_MAX/2; // graph const int nodes = 6; const int k = nodes - 1; // defin原创 2021-03-10 16:39:24 · 275 阅读 · 0 评论