有向グラフが得られます。グラフに負のサイクルがあるかどうかを計算する必要があります。負のサイクルとは、サイクルの合計が負になるサイクルです。
負の重みは、グラフィックスのさまざまなアプリケーションで見られます。たとえば、パスに代価を支払う代わりに、パスをたどるといくつかのメリットが得られる場合があります。
例：
Floyd Warshall を使用した負のサイクルの検出
おすすめ
転載: blog.csdn.net/tianqiquan/article/details/130093779
おすすめ
ランキング