0

直接ハミルトン パス (DHP) を無向ハミルトン パス (UHP) に縮小したいのですが、そのための標準アルゴリズムは、DHP の v などの各頂点を vIN、vMID、vOUT の 3 つの頂点に分割することです。 私の質問は、なぜ中央の頂点、つまり vMID が必要なのですか? とにかく、これらすべての頂点は互いに接続されています。 ここに画像の説明を入力

4

0 に答える 0