Add Implementation for Prim's algorithm

evenfurther / pathfinding

Pathfinding library for rust

856 stars 71 forks source link

Add Implementation for Prim's algorithm #576

Closed jafar75 closed 2 months ago

jafar75 commented 3 months ago

Hi there, It is known that Kruskal's algorithm for finding MST, has a simpler implmentation than Prim's and also is more efficient for sparse graph. If it is needed, I'm willing to implement prim's algorithm, as it is more suitable when the graph is dense. useful link

samueltardieu commented 2 months ago

Hi @jafar75. If you have any use for it, please do, I'd be happy to integrate it.