Heuristics: Minimal Spanning Tree 2

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.