How to find a minimum spanning tree in practice

We address the question of theoretical vs. practical behavior of algorithms for the minimum spanning tree problem. We review the factors that influence the actual running time of an algorithm, from choice of language, machine, and compiler, through low-level implementation choices, to purely algorit...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Moret, Bernard M. E., Shapiro, Henry D.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Implementation Choice Minimum Span Tree Minimum Span Tree Problem Priority Queue Sparse Graph
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!