Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
直接ハミルトン パス (DHP) を無向ハミルトン パス (UHP) に縮小したいのですが、そのための標準アルゴリズムは、DHP の v などの各頂点を vIN、vMID、vOUT の 3 つの頂点に分割することです。 私の質問は、なぜ中央の頂点、つまり vMID が必要なのですか? とにかく、これらすべての頂点は互いに接続されています。