寻找最佳路线

Question

我有一个图G（V，E）。该图的边缘是红色的蓝色。每个边缘都分配有权重。 现在，我必须查找两个给定节点（u，v）之间是否存在路径，例如对于k和g：

1. 路径最多有k个红色边缘。
2. 路径的总权重至少为g。

我试图用Dijkstra解决这个问题，但由于我也必须跟踪约束，所以我无法做到这一点。