请简述Dijkstra算法及其在GIS最短路径分析中的应用？

链路状态算法又称最短路径算法（） pf是对链路状态路由协议的一种实现，它采用的算法为迪杰斯特拉算法（Dijkstra），用来计算最短路径树。 最短路径算法中的最短是指实际距离最短（） 最短路径算法中的最短是指实际距离最短。() 计算最短路径的经典算法是（） 计算最短路径的经典算法是 用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( ) OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（） Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？ SPF算法即，最短路径优先算法，是路由协议的基础（） 网络模型中使用的最短路径算法用来：（） 在分析商业中心、港口的辐射范围以及确定设立商店、学校、医院最佳位置的应用中，常采用的GIS技术是（）A:最短路径分析技术B:缓冲区分析技术C:空间叠加分析技术D:资源定位和配置技术 下列算法中，通常用于计算最短路径的是：（）。 下列算法中，通常用于计算最短路径的是：（）。 开放最短路径优先协议OSPF采用的路由算法是( ) 关于最短路径算法的以下说法中，正确的有 OSPF使用SPF算法计算到目的地的最短路径（） 请选以下是最短路径优先的协议（） 完整的GIS物流分析软件集成了车辆路线模型，最短路径模型、（）、分配集合模型和设施定位模型等 在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用Dijkstra算法、和启发式算法（）