All Questions
1 question
0
votes
1
answer
221
views
Minimize overlap penalty between paths in graph
Suppose we have a weighted undirected graph $G(V,E)$. We are given the information that $V_a \cap V_b = \emptyset$ and $V_a,V_b \subset V$.
We want to find paths from all vertices in $V_a$ to all ...