Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights

DOI10.1145/356068.356077zbMath0541.68042MaRDI QIDQ3327729

Douglas R. Shier, James P. Jarvis, R. E. Haymond

Publication date: 1984

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/356068.356077

zbMATH Keywords

minimum spanning tree; shortest connection network

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68-04: Software, source code, etc. for problems pertaining to computer science

05-04: Software, source code, etc. for problems pertaining to combinatorics

Related Items

An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem