在有向图上练习

Question

设G =（V，E，W）是具有W：E-> R +（正权重）的有向和强连通图。设L是V的节点列表（V的L子集）。 考虑在L中按照它们出现的顺序找到通过L中所有节点的最短路径的权重的问题。 - 写一个有效算法的伪代码来解决这个问题（计算后的复杂度）

Algo(G,L)
countDist=0
for i=0 to L.lenght-2
   Dijkstra(G,L[i])
   countDist+=d[L[i+1]] //d = vector of the distances
return countDist

复杂度：

L最多| V | elements =＆gt; O（| V |）（循环迭代次数）

Dijkstra with minHeap =＆gt; O（| E |登录| V |）             总计：O（| V || E | log | V |）

我的问题是：这是最有效的解决方案吗？