Finding minimal branchings with a given number of arcs

DOI10.2298/YJOR0201001CzbMath1150.05401OpenAlexW2039350519MaRDI QIDQ4831831

Mirjana Čangalović, Dragos Cvetković

Publication date: 3 January 2005

Published in: Yugoslav Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/yjor0201001c

zbMATH Keywords

combinatorial optimizationweighted digraphsminimal branching

Mathematics Subject Classification ID

Trees (05C05) Operations research and management science (90B99) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Mathematical programming (90C99)

This page was built for publication: Finding minimal branchings with a given number of arcs