Computer Science Journal of Moldova (Jan 1997)

An algorithm and a program for finding the minimax path tree in weighted digraphs

  • R.Boliac

Journal volume & issue
Vol. 5, no. 1(13)
pp. 55 – 63

Abstract

Read online

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.