摘要 |
Es wird ein Verfahren für das Ausbilden, Suchen oder Erzeugen eines Quasi-Minimum-Baums, der eine optimale Netzwerkkonfiguration liefert, die eine passende Lösung für das Steiner-Problem liefert, beschrieben. Dieses Verfahren ist ein Verfahren für das Ausbilden, Suchen oder Erzeugen eines Quasi-Minimum-Baus, der eine optimale Netzwerkkonfiguration liefert, die die Steinerpunkte v1 bis v5 verbindet, wobei diese eine Vielzahl der Eckpunkte sind, die durch das Auswählen der Eckpunkte und Kanten auf einem ungerichteten Graph, der eine geometrische Struktur ist, die auch Eckpunkten und gewichteten Kanten besteht, definiert werden, wobei eine Vielzahl der Bäume, die diese Eckpunkte und Kanten nicht miteinander teilen, erzeugt oder gesucht werden, indem die Eckpunkte miteinander verbunden werden, beginnend bei solchen, mit denen die Distanz, die die Gesamtsumme der Gewichte für die Kanten, die in einem einzigen Pfad enthalten sind, der eine Verbindung zwischen irgendwelchen zwei provisorischen Punkten herstellt, bildet, die kürzeste ist, während des Erzeugens oder Suchens eines Baus, der einen Pfad liefert, der keinen geschlossenen Pfad einschließt, und von dem toleriert wird, wenn er verzweigt wird, und bei dem dann die Vielzahl der Bäume miteinander verbunden werden, um einen Baum (einen Quasi-Minimum-Baum) zu liefern, mit dem alle die vielen definierten Eckpunkte v1 bis v5 miteinander verbunden werden, und bei dem die Gesamtsumme der Gewichte für die eingeschlossenen Kanten ...
|