RT Journal Article
T1 The problem of the optimal biobjective spanning tree
A1 Ramos Domínguez, Rosa María
A1 Alonso, S.
A1 Sicilia, J.
A1 González, C.
AB This paper studies the problem of finding the set of optimal spanning trees of a connected graph, considering two cost functions defined on the set of edges. This problem is NP-hard and the solution is described through an algorithm that builds the family of efficient trees. This algorithm needs two procedures that solve the following uniobjective problems: the construction of all the spanning trees of a connected graph and the construction of the whole set of minimum cost spanning trees. The computational results obtained are shown in Section 5. (C) 1998 Elsevier Science B.V. All rights reserved.
PB Elsevier Science
SN 0377-2217
YR 1998
FD 1998-12-16
LK https://hdl.handle.net/20.500.14352/57791
UL https://hdl.handle.net/20.500.14352/57791
LA eng
NO Direccion General de Universidades e Investigación del Gobierno de Canarias.
DS Docta Complutense
RD 6 abr 2025