Floyd-warshallアルゴリズムを使用して、重み付き無向グラフの任意の2つの頂点間の最大距離を求めたい。このため私はいくつかの変更を加えました： 私はポジティブではなくマイナスの重みを付け加えます。 次に、私は最短経路を見つけます。 しかし、正しい出力は得られません。誰かが私が作っている間違いを指摘できますか？ class TestClass {
public static vo
正しい答えを返す連続した桁の行列で最長のパスを見つけようとしました。関数呼び出しは、連続した桁がなくなるまで再帰的に実行され、ない #include<bits/stdc++.h>
#define n 3
using namespace std;
// Returns length of the longest path beginning with mat[i][j].
// This
与えられます：任意の数のサイクルを含むことができる重み付けされていない有向グラフ（G =（E、V））です。 目標：すべての頂点のために、私はV アルゴリズムのアイデアで、いくつかのターゲット頂点Xに最長の単純なパスをしたい： For each v in V
v.distanceToTarget = DepthFirstSearch(v)
Next
DepthFirstSearch(