Heuristics: Minimal Spanning Tree 2: Unterschied zwischen den Versionen
Aus Operations-Research-Wiki
| [unmarkierte Version] | [unmarkierte Version] |
Cunin (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „ == '''Example''' == Consider the following communications network (Distance as evaluation of the edges) Datei:Folie1.JPG Determine the minimal spannin…“) |
Cunin (Diskussion | Beiträge) (→Example) |
||
| Zeile 6: | Zeile 6: | ||
[[Datei:Folie1.JPG]] | [[Datei:Folie1.JPG]] | ||
| − | 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. | ||
Version vom 27. Juni 2013, 14:28 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.
