Tag: prims-algorithm
Prim ‚ s Algorithmus ist ein schneller Algorithmus zur Berechnung minimaler spannender Bäume.
Wählen Sie zufällige element in einer unordered_map
5 Antworten
Definiere ich eine unordered_map wie diese: std::unordered_map<std::string, Edge> edges; Gibt es einen effizienten Weg zu wählen, eine zufällige Kante aus der unordered_map Kanten ? Was benutzt du jetzt? Und haben Sie sich profiliert, dass diese Methode ein
Wann sollte ich verwenden Kruskal als Gegensatz zu Prim (und Umgekehrt)?
10 Antworten
Wurde ich gefragt, Wann sollte man Sie nutzen Prim ' s Algorithmus und wenn Kruskal ' s zu finden, die minimum-spanning-tree? Beide haben einfache Logik, gleich den schlimmsten Fällen, und der einzige Unterschied ist die Umsetzung, die
Prim ' s Algorithmus Zeitkomplexität
3 Antworten
Schaute ich mir die Wikipedia-Eintrag für Prim ' s Algorithmus, und ich bemerkte, dass seine Zeit, die Komplexität, die mit einer Nachbarschaft-matrix ist O(V^2) und seine Zeit-Komplexität mit einem heap und angrenzens Liste ist O(E lg(V)), wobei
Warum brauchen wir eine priority-queue, in Prim ' s Algorithmus
4 Antworten
Als meine Frage spricht, ich will wissen, warum verwenden wir die Priorität der Warteschlange in Prim ' s Algorithmus? Wie sieht es spart uns von der naiven Weise (ja, ich habe davon gehört, wissen aber nicht warum).
Anwendungen von Kruskal und von Prim ' s algorithmen
5 Antworten
Könnte jemand bitte geben Sie einige Anwendungen der beiden algorithmen, wo und welche Anwendungen Sie verwendet werden können? Eine Referenz, um Sie irgendwo sinnvoll wäre. InformationsquelleAutor vini | 2011-09-06
Warum kann nicht Prim oder Kruskal-algorithmen verwendet werden, die auf einem gerichteten Graphen?
2 Antworten
Prim und Kruskal ' s algorithmen werden verwendet, um den minimum spanning tree des Graphen verbunden ist und ungerichtete. Warum können Sie nicht verwendet werden, die auf einem graph, der gerichtet ist? InformationsquelleAutor der Frage user1472747 |
Kruskal vs Prim
10 Antworten
Wurde ich gefragt, Wann sollte man Sie nutzen Prim ' s Algorithmus und wenn Kruskal ' s zu finden, die minimum-spanning-tree? Beide haben einfache Logik, gleich den schlimmsten Fällen, und der einzige Unterschied ist die Umsetzung, die
Unterschied zwischen den Algorithmen von Prim und Dijkstra?
10 Antworten
Was ist der genaue Unterschied zwischen Dijkstra und Prim ' s algorithmen? Ich weiß, Prim ' s geben ein MST aber der Baum erzeugt von Dijkstra wird auch ein MST. Was ist dann der genaue Unterschied? InformationsquelleAutor
Wie implementiert man den Prim-Algorithmus mit einem Fibonacci-Heap?
3 Antworten
Ich weiß Prim ' s Algorithmus und ich weiß, seine Umsetzung aber immer überspringe ich einen Teil, den ich nun Fragen will. Es wurde geschrieben, dass Prim ' s Algorithmus Implementierung mit Fibonacci-heap ist O(E + V