Computer Science Journal of Moldova (Jan 1997)
An algorithm and a program for finding the minimax path tree in weighted digraphs
Abstract
An algorithm for finding the minimax path tree in a weighted digraph and a program in PASCAL, which implements this algorithm, are presented in this paper.