3. Suppose you are given a rooted tree T with weights on its edges, which may be positive, negative, or zero. Describe a
Posted: Tue Jul 12, 2022 8:06 am
3. Suppose you are given a rooted tree T with weights on its edges, which may be positive, negative, or zero. Describe an algorithm to find a path in T with maximum total weight. Solution: