Consider a network that is a rooted

Consider a network that is a rooted tree, with the root as its source, the leaves
as its sinks, and all the edges directed along the paths from the root to the
leaves. Design an efficient algorithm for finding a maximum flow in such a
network.What is the time efficiency of your algorithm?

Kết quả (Việt) 1:

Xem xét một mạng là một cây bắt nguồn từ, với gốc như là nguồn của nó, lánhư chìm của nó, và tất cả các cạnh đạo diễn dọc theo các đường dẫn từ gốc để cáclá. Thiết kế một thuật toán hiệu quả cho việc tìm kiếm một luồng cực đại trong đó mộtmạng. Thời gian hiệu quả của thuật toán của bạn là gì?

Kết quả (Việt) 2:

Hãy xem xét một mạng lưới đó là một cây bắt nguồn, với gốc là nguồn gốc của nó, những chiếc lá
như chìm của nó, và tất cả các cạnh của đạo dọc theo đường đi từ gốc đến
lá. Thiết kế một thuật toán hiệu quả cho việc tìm kiếm một dòng chảy tối đa trong một ví dụ
network.What là thời gian hiệu quả của thuật toán của bạn?