最短的路径挑战

时间:2018-03-19 07:02:12

标签: graph dijkstra viterbi

给定一个带有起始顶点S和终点顶点E的图形,如何找到从S到E的k个最短路径,条件是所有顶点必须只被访问一次?

图表可以有周期。 有人可以详细说明如何使用Dijkstra或Viterbi算法来解决这个问题吗? Start = S, End = End, A,B and C should be visit exactly once

0 个答案:

没有答案
相关问题