- Forum
- General C++ Programming
- Prims Algorithm Question
Prims Algorithm Question
Hey Guys,
Have a bit of a confusing question regarding Prims algorithm. Does Prim's Algorithm work for directed weighted graphs for which the weights are all equal to 1?
I am not sure, and I don't really know how to go about proving it!
RadMabbit
Have a bit of a confusing question regarding Prims algorithm. Does Prim's Algorithm work for directed weighted graphs for which the weights are all equal to 1?
I am not sure, and I don't really know how to go about proving it!
RadMabbit
Topic archived. No new replies allowed.