パスが存在する場合、正確にk個のエッジを持つグラフで、sからtまでの2つの頂点からのパスを見つけるアルゴリズムを探しています。
また、複数のパスが見つかった場合は、単一のエッジの最大重みが最小のパスが優先されます。（全体の重みではありません）。
例：K=5と言います
パス1：s --a --b --c --d --t（重み1 -1 -1 -10 -1）
パス1の最大の重みは10です。
パス2：s --x --y --z --w --t、重み7-9-8-6-7
パス2の最大の重みは9であるため、これが推奨されます。
この問題をどの程度正確に解決できますか？