摘要：
如果图中存在环(回路)，那么该图不存在拓扑排序，在这里我们讨论的都是无环的有向图。什么是拓扑排序一个例子对于一部电影的制作过程，我们可以看成是一个项目工程。所有的工程都可以分为若干个"活动"的自工程。在这些活动之间，通常会受到一定的条件约束，如其中某些活动必... 阅读全文
摘要：
什么是单点登录单点登录SSO(Single Sign On)，是目前常用的企业业务整合的解决方案之一。简单的说，就是在一个存在多个系统的环境下，用户在一处登录之后，就不用在其他系统中再次进行登录，登录一次，就可以取得该环境下其他所有系统的信任。为什么要用单点... 阅读全文
摘要：
参考：Markdown数学公式语法markdown最全数学公式速查 行内与独行行内公式：将公式插入到本行内，符号：$公式内容$，如：$xyz$独行公式：将公式插入到新的一行内，并且居中，符号：$$公式内容$$，如：$... 阅读全文
摘要：
算法介绍和Dijkstra算法一样，Floyd算法也是为了解决寻找给定的加权图中顶点间最短路径的算法。不同的是，Floyd可以用来解决“多源最短路径”的问题。算法思路算法需要引入两个二维数组ShortPathTable和Patharc。ShortPathTa... 阅读全文
摘要：
什么是最短路径在网图和非网图中，最短路径的含义是不一样的。对于非网图没有边上的权值，所谓的最短路径，其实就是指两顶点之间经过的边数最少的路径。对于网图，最短路径就是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终... 阅读全文