解決する問題があります。2つの都市間の最も安いパスを見つける必要がありますが、2つの隣接する都市間にいくつかの可能なパスがあるため、マルチグラフがあり、2つのエッジ間で割引を受けることができます。マルチグラフで最も安いパスを見つけるためのアルゴリズムはありますか？
ありがとう！
解決する問題があります。2つの都市間の最も安いパスを見つける必要がありますが、2つの隣接する都市間にいくつかの可能なパスがあるため、マルチグラフがあり、2つのエッジ間で割引を受けることができます。マルチグラフで最も安いパスを見つけるためのアルゴリズムはありますか？
ありがとう！