Arborescências maximais de comprimento mínimo.
Veja a seção 3.5 (Optimal directed subgraphs
), p. 81,
do livro
Graph Theory de Ronald Gould
(editora Benjamin Cummings, 1988).
Melhor: veja a seção 8.14
(A special case: directed spanning trees
), p. 348,
do livro
Combinatorial Optimization: Networks and Matroids
de E. Lawler
(editora Holt, Rinehart and Winston, 1976).
Veja também artigo de R. Karp em Networks, 1971, p. 265. Veja ainda artigo de R. Tarjan em Information Processing Letters, 1974, p. 25.