UVa 10305 Ordering Tasks
Đề: 10305 Ordering Tasks
Abridge: Xuất ra 1 trật tự topology đúng, có nhiều topological Ordering nhưng chỉ cần xuất ra 1 order là được
Solution: Using dfs + lưu lại thứ tự finish các công việc (nodes), sau đó reverse lại thứ tự đó ta được 1 topological ordering.
Chứng minh: DFS, Topology Sort (38:23)
Code:
Abridge: Xuất ra 1 trật tự topology đúng, có nhiều topological Ordering nhưng chỉ cần xuất ra 1 order là được
Solution: Using dfs + lưu lại thứ tự finish các công việc (nodes), sau đó reverse lại thứ tự đó ta được 1 topological ordering.
Chứng minh: DFS, Topology Sort (38:23)
Code:
Comments
Post a Comment