摘要： 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。 阅读全文

摘要： 先来讲个段子：为什么 Dijkstra 不能提出 floyd 算法？因为他的名字是 ijk 而不是 kij。 get不到点没有关系。我们今天的任务是看懂这个笑话。 dijkstra 的效率是n^2.处理的是一个点到所有点的最短路径。而floyd效率n^3,处理的是任意点的最短距离。dijkstra如 阅读全文