Answer Happy

4. Give an example of a digraph D = (V, A), a root r, and two weight functions wi and w2, such that wi(ei)

Posted: Mon May 09, 2022 6:28 am

by answerhappygod

4 Give An Example Of A Digraph D V A A Root R And Two Weight Functions Wi And W2 Such That Wi Ei Wi E2 If A 1 (25.81 KiB) Viewed 22 times

4. Give an example of a digraph D = (V, A), a root r, and two weight functions wi and w2, such that wi(ei) <wi (e2) if and only if w2 (ei) <w2 (e2), for every e1, C2 E E, yet the minimum-weighted spanning spanning arborescences rooted at r with respect to wi and W2 are not the same.