20 Problem 3 Suppose that some of the weights in a connected graph G are negative. Will Prims algorithm still work? What about Kruskals algorithm? Jus
{"Image DocumentName": "Problem 3Suppose that some of the weights in a connected graph G are negative.", "Image ImageDescription": "Will Prim\u2019s algorithm still work? What about Kruskal\u2019s algorithm? Justify your answers. ANSWER: Yes, both algorithms will work with negative weights. There is no assumption in the algorithm about the weights being positive.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}