Underground Escaping Routes Based on Single-source Shortest Path Algorithm

Based on the theory of single-source shortest path algorithm, the fan optimization was carried out for various roadway data structures according to the features of underground network nodes, and the length equivalent of each roadway was calculated. The network route selecting software was designed in windows operating system.