私は独自の調査を行いましたが、私の要求に対する適切な解決策を見つけることができませんでした.
問題は、私はその負荷を費やす必要があるトラックを持っていることです（ゴミとしましょう）。正のエッジまたは負のエッジになることができる都市（ノード）とエッジ（ウェイ）があります。トラックは道を進んでいますが、選択した道 (エッジ) によっては、緩んだり、より多くの (無駄) を取得する必要がある場合があります。正のエッジを選択した場合は、選択したウェイ値とまったく同じ量の無駄を失います。およびその逆。
したがって、トラックの運転手は一定量のステップを踏む必要があり（エッジの値に関係なく、すべてのステップに一定の時間がかかります）、ドライバーは自宅（起点ノード）に戻る時間が限られています（時間は指定されたパラメーターになります）
したがって、このグラフにはノードがあり、一方向のエッジがあり、このエッジは負または正の値を持つことができ、グラフにはドライバーが使用できるループと使用できないループがあります。また、ノードは異なるエッジでお互いを指すことができます。(A から B へのエッジの値は 5 です) (B から A へのエッジの値は -3 などです..)
そのため、可能な限り最短の時間で最大負荷を使用するための最良の方法をドライバーに提供したいと考えています。
では、問題はこれです。
私が欲しいのは、実際のコードに注意してください。
指定できる問題の名前がわかっている場合は、どういたしまして。独自のアルゴリズムを疑似コードまたは単なる言葉で共有したい場合。こちらもどうぞ。同様の問題が尋ねられると思われるリンクを共有したい場合。こちらもどうぞ。
そして、それが解決できないと思うなら。あなたの考えやそれを証明するリンクを共有してください。
前もって感謝します。