Minimum Algebra and Shortest Path Problem

Shan Ting Liu · Journal of Civil Aviation University of China · 2004

The concept of minimum algebra is introduced,and a rule of its deducing is made out.In respect to the shortest path problem of the weighed direct graph,the iterative method of minimum algebra is established.

Read the paper · More papers on PaperTik