小编Oka*_*abe的帖子

我一直在为编程竞赛做准备,我偶然发现了这个问题,我必须在加权和无向图中找到从源到目的地的最短路径,但我必须跳过每一秒的边缘(所以它的重量并不重要) .图中的权重是正整数.

原始声明:

克拉拉和杰克正在旅途中.他们轮流驾驶,每个城市之后都会改变汽车司机.找到从源头到目的地的最短路径,克拉拉开出最少的里程.写第一个应该是汽车司机的人.

解决这个问题的最佳方法是什么？是否有任何修改任何算法来轻松解决？

编辑:跳跃的边缘的权重等于0,如果可以跳过边缘,我必须检查两个选项.