As can be seen from the graph, the improved Dijkstra algorithm is proposed in this paper. The operation speed is much faster than the traditional Dijkstra algorithm. Then the shortest path for the accuracy of traffic path network of different node test, the accuracy rate statistics are as follows:
正在翻譯中..
![](//zhcntimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)