On Asymptotically Optimal Approach for Finding of the Minimum Total Weight of Edge-Disjoint Spanning Trees with a Given Diameter

We consider the intractable problem of finding several edge-disjoint spanning trees of the minimum total weight with a given diameter in complete undirected graph in current paper. The weights of edges of a graph are random variables from several continuous distributions: uniform, biased truncated e...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Avtomatika i telemehanika 2023-12 (7), p.146-166
Hauptverfasser:	Gimadi, E. Kh, Shtepa, A. A.
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!