论文部分内容阅读
探讨了城市交通拥挤问题的解决办法，介绍了公路网络中信息的存储方法：Coordinate Storage（COO），Compressed Sparse Row（CSR），Compressed Sparse Column（CSC），Block Sparse Row（BSR）；以及最短路径的两种搜索算法：Dijkstra算法和Bellman—ford算法，同时给出了Dijkstra算法步骤和它的最新改进算法．