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
┬┐how do you intend to modify it to apply it to directed graphs?
Topic archived. No new replies allowed.