The approach of fixed asset management based on the shortest path
Xing-bin Ma1, Cui-pin Jiang2
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(3) 68-71
1 Department of Finance and Economics Shandong university of science and technology, Jinan Shandong, 250031
2 Department of Public Courses Shandong University of Science and Technology, Jinan Shandong, 250031
We often meet with shortest path problem in National Undergraduate Mathematical Contest and practical life. The definition of shortest path problem is introduced, Dijkstra algorithm and 0-1 Programming Method to solve the shortest path problem are given. A practical problem is given and is calculated by these two methods.