こんにちは、私は問題があり、また立ち往生しています。
有向頂点加重グラフがあり、可能な限り最短のパスを見つける必要があります。
頂点の重みは、正と負の両方にすることができます。ルールがあります：
- 任意の頂点から開始できます
- 任意の頂点を複数回踏むことができます
- すべての頂点にアクセスする必要はありません
- 負の解がない場合 (負のコストを持つパスが存在しない場合)、グラフには解がありません
- サイクルがある
- 次数 1 の頂点があります (インとアウトの両方)。
- すべての強力なコンポーネントはグラフに接続されています
また、'|V(G)|' の制限時間は 60ms です。~ 1000、|E(G)| ~ 500000'
そして、はい、それは仕事の割り当てであり、私は192時間の仕事の後に立ち往生し、あらゆる可能なことを試しましたが、何もうまくいきません...
JCさん、アドバイスありがとうございます。