The solution of exercise 4.3.32, specified set, seems to be incorrect for me.
YRFT opened this issue · 2 comments
YRFT commented
We can create a new graph and set the weights of the specified edges to a new value less than any edge weights in the original graph. Then we can just run any MST algorithm to find an MST of the created graph and use this MST to find an MST containing all the specified edges of the original graph.
reneargento commented
Thanks for reporting, the solution in the repository was incorrect.
The solution you proposed works. I updated the repository with a solution that is a bit different but looks simpler to me. You can check it here: b4a3b35
Thanks for the contribution!
YRFT commented
OK, thanks.