Prims Algorithm Question
| RadMabbit (8) |  |
|
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 | |
|
|
|
| ne555 (4041) | |
| ¿how do you intend to modify it to apply it to directed graphs? | |
|
|
|
Registered users can post here. Sign in or register to post.