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