演算法知識 - Directed Acyclic Graph

Directed Acyclic Graph 介紹

是一種沒有 circle、有向圖，因此 DAG 不走回頭路、不斷向前進，永遠都從起點通往到對岸的另外一邊，讓所有點都可以碰觸到終點。

Directed Acyclic Graph 用法

但你遇到 DAG 的題目時，你可以使用以下方式解決

• DP
  在起點超過一個以上時使用
• SPFA
  在起點只有一個時使用

參考連結

Directed Acyclic Graph by 師大演算法