Description: SAP matrix graph theory algorithm for getting the basic idea is to map the shortest path problem. Since the railway transport costs and the length of line is not a linear relationship, we must do some preprocessing on the rail network to apply a standard graph algorithm shortest.
File list (Check if you may need any files):
flody\flody&dijsk算法描述.doc
.....\floyd.m
flody
Download