Without looking at a specific implementation, it's undetermined unless you knew which node the algorithm started looking from. Also, I would probably suspect that in general an implementation...
Type: Posts; User: helloworld922
Re: Prim's algorithm
Without looking at a specific implementation, it's undetermined unless you knew which node the algorithm started looking from. Also, I would probably suspect that in general an implementation...
Re: Prim's algorithm
Think about what it means:
It means that all the path to that point takes the same cost. So, it doesn't matter which path you choose. It's like saying do I want to go north 1 mile, then west 1...