Zeitkomplexität von Prims MST-Algorithmus ist O(|V|^2), wenn Sie Adjazenzmatrix-Darstellung verwenden. Ich versuche Prim-Algorithmus mit Adjazenz-Matrix zu implementieren. Ich verwende this als Refere
Ich schaute auf die Wikipedia entry für Prim-Algorithmus und ich bemerkte, dass seine Zeit Komplexität mit einer Adjazenz-Matrix ist O (V^2) und seine Zeit Komplexität mit einer Heap und Adjazenzliste
Für meine CS-Klasse muss ich den Prim-Algorithmus in Java implementieren und habe Probleme mit dem Prioritätswarteschlangenschritt. Ich habe Erfahrung mit Prioritätswarteschlangen und verstehe, dass s