preguntar acerca de prims-algorithm

10
réponses

Différence entre les algorithmes de Prim et de Dijkstra?

Quelle est la différence exacte entre les algorithmes de Dijkstra et de Prim? Je sais que Prim's donnera un MST mais l'arbre généré par Dijkstra sera aussi un MST. Alors, quelle est la différence exacte? ... …
demandé sur 1970-01-01 00:33:33