问答题 对于下图使用Dijkstra算法求由顶点a到其他各个顶点的最短路径。并给出求各个顶点对之间的最短路径的算法思想。

问答题 Dijkstra算法求单源最短路径。

问答题 排序和查找是常用的计算机算法。按照要求完成下题： （1）对数组A={15，9，115，118，3，90，27，25，5}，使用合并排序方法将其排成递减序。 （2）若改变二分搜索法为三分搜索法，即从一个递减序列A中寻找元素Z，先与元素比较，若比较，若，则在前面[n/3]个元素中寻找Z；否则与比较，总之使余下的序列为[n/3]个元素。给出该方法的伪代码描述。 （3）使用上述算法对（1）所得到的结果搜索如下元素，并给出搜索过程：118，31，25。