Heuristics: Minimal Spanning Tree 2

Aus Operations-Research-Wiki
Version vom 27. Juni 2013, 13:20 Uhr von 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…“)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Wechseln zu: Navigation, Suche

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

Von „https://www.wiwi.uni-kl.de/bisor-orwiki/index.php?title=Heuristics:_Minimal_Spanning_Tree_2&oldid=4774“