標籤: 算法

拓撲排序是對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若邊(u,v)∈E(G)，則u在線性序列中出現在v之前。本文將對其原理進行講解，並且用C++進行實現

鏈表排序思想和數組排序類似，區別就是數組遍歷容易，數據交換也容易；鏈表(單項鏈表)隻能一個方向遍歷，不能逆序遍歷，且不能隨機訪問，所以排序比較麻煩。本文將詳細介紹鏈表排序的方式，並且用C++來實現

Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。本文將介紹其原理，並用C++實現

DAG：有向無環圖。DAG是學習動態規劃的基礎，很多問題都可以直接轉化為DAG上的最長路、最短路或路徑計數問題。本文將詳細介紹DAG上的DP。

樹形DP是什麼？跟其他DP有什麼區別？相信很多初學者在剛剛接觸一種新思想的時候都會有這種問題。沒錯，樹形DP準確的說是一種DP的思想，將DP建立在樹狀結構的基礎上。所以我們結合具體題目進行講解，希望大傢可以在題目中領悟這種思想。