作者：姬啸天; 张益民图论算法dijkstra算法路径规划
摘要：Dijkstra算法主要用于解决有向图中的最短路径问题,是图论中求最短路的重要算法之一。结合校园生活,使用Dijkstra算法希望可以计算校园最优路、最短路,主要适用于新生刚入学时对校园不太熟悉,为此需要给根据新生想要到达的地点设计出最优路径,为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,Dijkstra算法主要用于解决有向图中的最短路径问题,是图论中求最短路的重要算法之一。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
