小测验-最短路径

1、对一个 $n$ 个顶点、$m$ 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（ ）。  (2013年提高组)

2、对下图使用 Dijkstra 算法计算 $S$ 点到其余各点的最短路径长度时，到 $B$ 点的距离 $d[B]$ 初始时赋为 8，在算法的执行过程中还会出现的值有（ ）。 多选    (2011年提高组)

3、如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是__。  (2014年普及组)

4、如图所示，图中条边上的数字表示该边的长度，则从A到E的最短离是______？