Heuristics: Minimal Spanning Tree 2: Unterschied zwischen den Versionen
Aus Operations-Research-Wiki
[unmarkierte Version] | [unmarkierte Version] |
Cunin (Diskussion | Beiträge) (→Example) |
Cunin (Diskussion | Beiträge) (→Example) |
||
Zeile 8: | Zeile 8: | ||
Determine the minimal spanning tree with the Kruskal‘s algorithm and then with the Prim‘s algorithm. | Determine the minimal spanning tree with the Kruskal‘s algorithm and then with the Prim‘s algorithm. | ||
− | Kruskal's algorithm : With the Kruskal‘s algorithm, we have to list the existing link of our network in increrasing order. | + | '''Kruskal's algorithm''' : With the Kruskal‘s algorithm, we have to list the existing link of our network in increrasing order. |
+ | [[Datei:Kruskal_1.JPG]] | ||
+ | [[Datei:Kruskal_2.JPG]] | ||
+ | [[Datei:Kruskal_3.JPG]] | ||
+ | [[Datei:Kruskal_4.JPG]] | ||
+ | [[Datei:Kruskal_5.JPG]] | ||
+ | [[Datei:Kruskal_6.JPG]] | ||
+ | [[Datei:Prim1.JPG]] | ||
+ | [[Datei:Prim2.JPG]] | ||
+ | [[Datei:Prim3.JPG]] | ||
+ | [[Datei:Prim4.JPG]] | ||
+ | [[Datei:Prim5.JPG]] | ||
+ | [[Datei:Prim6.JPG]] | ||
+ | [[Datei:Prim7.JPG]] | ||
+ | [[Datei:Prim8.JPG]] | ||
+ | [[Datei:Prim9.JPG]] |
Version vom 27. Juni 2013, 14:42 Uhr
Example
Consider the following communications network (Distance as evaluation of the edges)
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Determine the minimal spanning tree with the Kruskal‘s algorithm and then with the Prim‘s algorithm.
Kruskal's algorithm : With the Kruskal‘s algorithm, we have to list the existing link of our network in increrasing order.
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden