- 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 20 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)
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
4. Give an example of a digraph D = (V, A), a root r, and two weight functions wi and w2, such that wi(ei)
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.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!