GIS中使用改进Dijkstra算法实现最短路径计算.pdfVIP

1020 5 ( A ) ( Dijk st ra ) , , , Dijkst ra , Dijk st ra , , , [ 7] , . . , 1 , Dijkst ra . 1. 1 ( ) , , , Start P oint S , G IS , , S St artP oint ; , , T T . , St art Po int , , Start P oint , , ; , , Q . Q , T , , S , St art Point S . St ar tP oint T , . , 1. 3 , , GIS . , . . , , St art Point , EndPo int ; . , St art Po int , EndP oint , ( Shor tP athT ree) , ; G IS , , . ( 1) St artP oint EndP oint , ; . , ( 2) St art Point EndPo int [ 5] .