Hello, Can anybody clarify my following doubts.
1. For what graphs will the output of djikstra, prim and kruskal remain same? 2. Is the output of djikstra and prim (output graph excluding weights) same? 3. Will negative weights have impact on prims and kruskals? 4. under what conditions the mst and single source shortest path graph remain same? 5. MST is unique per given graph? for what kind of graphs/conditions does kruskal and prim generate different MST? 6. does cycles (non-negative cycles) have impact on single source shortest path and mst? 7. Does negative cycles have any impact on Minimum spanning tree? Regards, Ramki --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
