Tag: prims algorithm

Prim和Dijkstraalgorithm之间的区别?

Dijkstra和Prim的algorithm有什么区别? 我知道Prim会给MST,但是Dijkstra生成的树也会是MST。 那么究竟有什么区别?