1. 程式人生 > >圖與圖演算法在實際中的應用

圖與圖演算法在實際中的應用

很多實際問題可以抽象為圖和圖上的計算問題,例如:

  • 網際網路和行動電話網的路由(幾乎每個人每天都在用)
  • 積體電路(IC,和印刷電路板)的設計和佈線;
  • 運輸和物流中的各種規劃安排問題;
  • 工程專案的計劃安排;

1. 圖演算法

圖演算法的複雜度非常關鍵,因為需要處理用它們處理的問題規模一般都非常大,低效的演算法根本無法處理具有一定規模的問題例項。

此外,由於圖結構的複雜情況,這些演算法中常常需要用到一些基本的資料結構,如:

  • 棧;
  • 佇列;
  • 優先佇列;