⚙️AlgorithmIntermediate
Topological Sort - DP on DAG
Topological sort orders vertices of a directed acyclic graph (DAG) so every edge goes from earlier to later, which is perfect for dynamic programming (DP).
#topological sort#dag dp#longest path dag+12