给定一个具有起始顶点 S 和结束顶点 E 的图,如何找到从 S 到 E 的 k 条最短路径,条件是所有顶点必须只访问一次?
该图可以有循环。有人可以详细说明如何使用 Dijkstra 或 Viterbi 算法来解决这个问题吗?Start = S, End = End, A,B,C 应该只访问一次
给定一个具有起始顶点 S 和结束顶点 E 的图,如何找到从 S 到 E 的 k 条最短路径,条件是所有顶点必须只访问一次?
该图可以有循环。有人可以详细说明如何使用 Dijkstra 或 Viterbi 算法来解决这个问题吗?Start = S, End = End, A,B,C 应该只访问一次