改进Dijkstra算法在校园电子地图系统中的应用

       摘 要：校园电子地图系统中具有自动寻路功能，结合电子地图数据特点，选择改进 Dijkstra 算法来实现 。 使用建立顶点对 象数组的方法对 Dijkstra 算法加以改进，既节省内存空间，又提高了时间效率 。 在校园电子地图系统中的应用实践证明，改 进 Dijkstra 算法适用于在数据规模与复杂度不高的图中解决最短路径求解问题 。