The Optimum Communication Spanning Tree problem (OCT) has applications in many fields of study such as logistics, telecommunications and bioinformatics. This problem receives as input an undirected graph with weighted edges ...