Optimization 最短路径上的变化（复杂？）

我有以下问题。给定一个有向图G=（V，E），在所有边{i，j}之间有边代价cij。我们有多个源，比如s1，…，sk，和一个目标，比如t。问题是找到从s1，…sk到t的最低组合成本，其中所有不同路径访问的顶点总数为M。（来源和目标不算作访问顶点，0为什么不为每个顶点单独进行Dijkstra，然后将成本相加

比如：

float totalCost;
for (int i=0; i<k; i++)
  totalCost += Dijkstra(myGraph,s[i],t);

浮动总成本；
对于（int i=0；i）我选择关闭，因为我认为这在math.SE上会更好。