[1]Wang Heming,A little expansion of the R. W. FLOYD algorithm[J].Journal of Zhengzhou University (Engineering Science),1993,14(03):64-68.
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
14
Number of periods:
1993 03
Page number:
64-68
Column:
Public date:
1993-09-28
- Title:
-
A little expansion of the R. W. FLOYD algorithm
- Author(s):
-
Wang Heming;
-
The Department of Water Conservancy, Zhengzhou Institute of Technology,
-
- Keywords:
-
Algorithm; the shortest path; road selection
- CLC:
-
-
- DOI:
-
-
- Abstract:
-
This article analyzes the FLOYD algorithm, and on this basis, a expansion FLOYD algorithm is proposed. The algorithm has a certain application value in actual engineering. The extended FLOYD algorithm has been implemented on the computer, and the calculation results prove that the algorithm is correct.