私は、グラフ上の一種の最短経路問題であると私が信じていることに直面しています。
すべてのエッジが接続された頂点に対して正の重みを持ち、接続されていない頂点に対しては∞であることを考慮して、ノードAからBへの最短経路を見つける必要があります。
頂点には可変の正の重みがあります。
パスのコストは、そのパスに含まれるすべての頂点を考慮した最大の重みを持つ頂点の重みです。
この状況でダイクストラを適用する必要がありますか？その場合、各頂点の重みが以前にアクセスした頂点に応じて変化することを考慮して、どのように適用しますか？
それ以外の方法でこの問題に取り組む方法を教えていただけますか？
