TopoSort Review

Vegdie發表於2024-04-13

表示式樹的最佳化

AOV網

Activity on Vertex Network

基於定點的行動網路。求解順序就是拓撲排序。

拓撲排序有多種。

拓撲排序分層,可以分成很多同一地位的層,有一定的組合意義。計算拓撲序方案數。

佇列演算法。

反過來,還有拓撲逆序。

用棧也可以。

相關文章