Dijkstra算法在停车诱导系统中的应用
立交桥（v1），目的地是湖山农场作（v25），经过本文算法求出从v1到v25的最短路径是335（百米），最短路径为：v1-v3-v5-v9-v13-v17-v20-v23-v25。3.2 算法分析求解最短路径时，首先需要在程序中构建图的结构，采用邻接表的Dijkstra算法构建图的时间复杂度是O（n2），改进后的算法采用邻接多重表来构建无向图
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：