Minimum spanning tree
Autor/Urheber:
Die Autorenschaft wurde nicht in einer maschinell lesbaren Form angegeben. Es wird
Dcoetzee als Autor angenommen (basierend auf den Rechteinhaber-Angaben).
Größe:
300 x 242 Pixel (15528 Bytes)
Beschreibung:
Un ejemplo de árbol expandido mínimo. Cada punto representa un vértice, el cual puede ser un árbol por sí mismo. Se usa el Algoritmo para buscar las distancias más cortas (árbol expandido) que conectan todos los puntos o vértices.
Credit:
Die Autorenschaft wurde nicht in einer maschinell lesbaren Form angegeben. Es wird angenommen, dass es sich um ein eigenes Werk handelt (basierend auf den Rechteinhaber-Angaben).
Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 06 Mar 2024 05:12:32 GMT
Relevante Bilder
Relevante Artikel
Spannbaum
Ein Spannbaum ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält. Spannbäume existieren nur in zusammenhängenden Graphen.
.. weiterlesen
Problem des Handlungsreisenden
Das Problem des Handlungsreisenden ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass keine Station außer der ersten mehr als einmal besucht wird, die gesamte Reisestrecke des Handlungsreisenden möglichst kurz und die erste Station gleich der letzten Station ist.
.. weiterlesen