表达式树的优化
AOV网
Activity on Vertex Network
网
基于定点的行动网络。求解顺序就是拓扑排序。
拓扑排序有多种。
拓扑排序分层,可以分成很多同一地位的层,有一定的组合意义。计算拓扑序方案数。
队列算法。
反过来,还有拓扑逆序。
用栈也可以。
AOE网
基于边,带权。
表达式树的优化
Activity on Vertex Network
网
基于定点的行动网络。求解顺序就是拓扑排序。
拓扑排序有多种。
拓扑排序分层,可以分成很多同一地位的层,有一定的组合意义。计算拓扑序方案数。
队列算法。
反过来,还有拓扑逆序。
用栈也可以。
基于边,带权。