Application of Improved Dijkstra Algorithm in Selection of Gas Source Node in Gas Network

With the wide usage of natural gas, the layout of gas network is getting more and more important. However, one essential point in the layout of gas network is the selection of gas source node, which, if choosed unappropriately, can directly affect the optimization of gas network's layout. This paper is to study the selection of gas source node by using the improved Dijkstra Algorithm and provide several solutions as the precondition of the optimization of gas network's layout.