介绍 拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic Graph简称DAG) ...
分类：
编程语言 时间：
2020-01-06 09:14:45
阅读次数：
179
首先我们要明白只有有向无环图（DAG）才有最长路最近在重新看到最长路，总是能看到各种说法说SPFA，Floyd，Dijkstra等能做最短路，比如修改个符号，或者初始化时加个负号，但是前提是这个图必须是有向无环图。在这个前提下，我们使用Floyd，SPFA都可以求最长路，我们给每个边加一个负号，求出 ...
分类：
其他好文 时间：
2019-12-30 00:01:05
阅读次数：
105
AirFlow介绍一、AirFlow是什么 airflow是一个编排、调度和监控workflow的平台，由Airbnb开源，现在在ApacheSoftwareFoundation孵化。airflow将workflow编排为由tasks组成的DAGs(有向无环图)，调度器在一组workers上按照指定的依赖关系执行tasks。同时，airflow提供了丰富的命令行工具和简单易用
分类：
其他好文 时间：
2019-12-29 23:44:13
阅读次数：
393
1.定义 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列 ...
分类：
编程语言 时间：
2019-12-22 19:59:13
阅读次数：
115
题意 略。 题解 神仙纳什均衡。 首先，这张图是个有向无环图，大大简化了问题。 为了方便，我们将追捕者叫做A，被追捕者叫做B。 考虑在上面dp，设$f_{x, y, t}$为当前在$t$时刻末，且A在点$x$，B在点$y$时的期望得分。（注意，A要最小化这个期望得分，B要最大化这个期望得分） 假设我 ...
分类：
其他好文 时间：
2019-12-19 15:54:50
阅读次数：
80
一、安装 pip install tensorflow 二、简介 tensor是张量的意思，flow是流动 张量是数据的载体，包括标量，向量，矩阵，数据立方，n维的数据 tensorflow的数据流图，用节点和有向边描述数学运算的有向无环图，图中节点代表操作，具体包括数学运算，数据填充，结果输出和变 ...
分类：
其他好文 时间：
2019-12-19 10:14:49
阅读次数：
110
题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选 ...
分类：
其他好文 时间：
2019-12-11 21:54:35
阅读次数：
122
解题思路： 本题可约化为：课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录 ...
分类：
其他好文 时间：
2019-11-30 19:17:23
阅读次数：
86
1.有向无环图和拓扑排序 有向无环图(Directed Acyclic Graph，简称DAG)；拓扑排序指的对DAG一个有序的线性排列。 https://github.com/WuYiMi/Myrepository/blob/master/DS/Graph.java ...
分类：
编程语言 时间：
2019-11-13 23:57:44
阅读次数：
147
