理论： 图论（7）： 无圈图的最短路径和关键路径

总括 在咱们不知道图的类型（有圈无圈、有负圈无负圈）的时候， Ford算法和上文中Dijkstra算法的优化版会给予咱们一种通用的解法， 可是咱们要注意到他们的时间复杂度为0(E * V)； web 这个时间的耗费是巨大的， 因此在咱们知道足够的限制条件时咱们就能够细化状况， 单独提出无环图这样的一个特例， 优化出时间复杂度为O(N)的线性算法。算法 除此以外， 无向图的应用中还有关键的一点就是关

>>阅读原文<<