0

给定一个具有起始顶点 S 和结束顶点 E 的图，如何找到从 S 到 E 的 k 条最短路径，条件是所有顶点必须只访问一次？

该图可以有循环。有人可以详细说明如何使用 Dijkstra 或 Viterbi 算法来解决这个问题吗？Start = S, End = End, A,B,C 应该只访问一次

4

0 回答 0