Tag: kruskals-algorithm
Ein Algorithmus für das finden des minimalen spannbaums für ein angeschlossenes gewichteten Graphen greedy-Suche.
kruskal-Algorithmus-Implementierung
1 Antworten
habe ich folgenden code aus graph-Theorie Themen,kruskal-Algorithmus für minimale Spannbaum #include<iostream> #include<stdlib.h> using namespace std; int cost[10][10],i,j,k,n,m,c,visit,visited[10],l,v,count,count1,vst,p; int main(){ int dup1,dup2; cout<<" enter number of vertices "<<endl; cin>>n; cout<<"enter number of edges "<<endl; cin>>m; cout<<" EDGES Cost
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
Implementierung von kruskals Algorithmus in java
2 Antworten
im laufen können Sie diesen code für eine Eingabe. aber in einigen Fällen habe ich das falsch spanning tree. zB: wenn ich die Eingabe wie folgt während der Ausführung des Programms : Geben Sie keine.Eckpunkte: 5 Geben
C-Implementierung des Kruskal-Algorithmus für MST
1 Antworten
Ich war das Studium der Kruskal-Algorithmus für das finden des MST für eine gegebene graph, und ich verstehe das grundlegende Konzept, dass Sie haben, um alle Scheitelpunkte als Wald zunächst. Nach, dass Sie haben, um den minimalen
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
So finden Sie maximalen Spannbaum?
7 Antworten
Tut das Gegenteil von dem Kruskal-Algorithmus für das minimum-spanning-tree-Arbeit für Sie? Ich meine, die Wahl der max Gewicht (edge) jeden Schritt? Andere Idee zu finden, die maximalen Spannbaum? InformationsquelleAutor der Frage | 2011-02-14
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