2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/132848We parallelize several previously proposed algorithms for the minimum routing cost spanning tree problem and some related problems.Data Structures and AlgorithmsComputational ComplexityParallelized approximation algorithms for minimum routing cost spanning treestext