Research on an Optimization Method of Warshall and Floyd Algorithm
Zhu Can-shi · Computer and Modernization · 2010
In linear programming,Warshall and Floyd algorithm is widely used,but the algorithm efficiency is the key to restrict its application.Especially for the handling of a complex directed graph,there exists an obvious shortage of the algorithm.Based on the research on Warshall and Floyd algorithm,this paper proposes an improvement of the algorithm,aiming at improving the efficiency of the algorithm's time,and the improved algorithm is verified to achieve a satisfactory result.