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

1、● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路

● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略（63）A 贪心B 分而治之C 动态规划D 试探＋回溯

2、网络模型中使用的最短路径算法用来：（）

网络模型中使用的最短路径算法用来：（）A识别一个网络中的瓶颈，由此指出最长路径B最小化运输系统中从一个地点到其他每个地点的总时间C最大化具有确定输入（源结点）和输出（沉...

3、求解此类最短路径问题，主要有（）几种算法。

求解此类最短路径问题，主要有（）几种算法。AA、Dijkstra算法BB、地图里程法CC、实地测量法DD、逐次逼近法EE、Floyd算法

4、计算最短路径的经典算法是（）

计算最短路径的经典算法是（）AHuffmannBFreemanCDijkstraDMorto

5、●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路

●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)A分治B动态规划C贪心D回溯

6、用Dijkstra算法求图4-3中从点v1，到点vn（n＝1，&helli

用Dijkstra算法求图4-3中从点v1，到点vn（n＝1，…，8）的最短路线，图4-3中直线上的数据表示相应两点间的距离。