理論： 圖論（7）： 無圈圖的最短路徑和關鍵路徑

總括 在咱們不知道圖的類型（有圈無圈、有負圈無負圈）的時候， Ford算法和上文中Dijkstra算法的優化版會給予咱們一種通用的解法， 可是咱們要注意到他們的時間複雜度爲0(E * V)； web 這個時間的耗費是巨大的， 因此在咱們知道足夠的限制條件時咱們就能夠細化狀況， 單獨提出無環圖這樣的一個特例， 優化出時間複雜度爲O(N)的線性算法。算法 除此以外， 無向圖的應用中還有關鍵的一點就是關

>>阅读原文<<