上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2008年
3期
489-492
,共4页
拓扑连通性%交通拥挤%畅通度%最短路径
拓撲連通性%交通擁擠%暢通度%最短路徑
탁복련통성%교통옹제%창통도%최단로경
探讨了城市交通拥挤问题的解决办法,介绍了公路网络中信息的存储方法:Coordinate Storage(COO),Compressed Sparse Row(CSR),Compressed Sparse Column(CSC),Block Sparse Row(BSR);以及最短路径的两种搜索算法:Dijkstra算法和Bellman-ford算法,同时给出了Dijkstra算法步骤和它的最新改进算法.
探討瞭城市交通擁擠問題的解決辦法,介紹瞭公路網絡中信息的存儲方法:Coordinate Storage(COO),Compressed Sparse Row(CSR),Compressed Sparse Column(CSC),Block Sparse Row(BSR);以及最短路徑的兩種搜索算法:Dijkstra算法和Bellman-ford算法,同時給齣瞭Dijkstra算法步驟和它的最新改進算法.
탐토료성시교통옹제문제적해결판법,개소료공로망락중신식적존저방법:Coordinate Storage(COO),Compressed Sparse Row(CSR),Compressed Sparse Column(CSC),Block Sparse Row(BSR);이급최단로경적량충수색산법:Dijkstra산법화Bellman-ford산법,동시급출료Dijkstra산법보취화타적최신개진산법.
