我必须找到源和目标的最小路径，其中源和目标是同一节点，我想在路径中有最小固定数量的节点。 我想用Kij节点包含在最小路径中的变量来实现Dijkstra算法（在Java中）。 （k是要覆盖的最小节点数）。 这是对的吗？如果是，是否有任何实施建议？ 提前致谢
答案 0 :(得分：2)
这是一个好主意。请记住在开始时将源距离设置为INF而不是0，以获得正确的结果。
修改
一个简单的解决方案是从u开始，转到所有相邻顶点并重复相邻顶点，其中k为k-1，源为相邻顶点，目标为v。以下是此简单解的C ++实现。 GeeksForGeeks