私は、2つのオプティカル技術を実装して、セールスマンの問題を最適に解決しようとしています。私は、辺から始まって、それが隣接する辺であり、次のステップを実行するための辺を選択しなければならないことを知りました。しかし、私の質問は、この隣接エッジの意味は何ですか？この隣接するエッジを見つける手順は何ですか？例えばグラフ内の隣接するエッジを見つける
：私はエッジADを選択した場合、何がそれは隣接するエッジだのだろうか？ 私は紙を読んでいます。隣接する唯一の端がBEであると言われています。これの背後にある理由は何ですか？隣接するエッジを見つける方法
私はわかりませんが、私はあなたの隣接エッジが、このようなAF、AB、AC、AE、DEとしてAまたはDに触れるエッジだろうと言うでしょう...
私は論文を読んでいます。隣接する唯一のエッジはBEです。@Quico Llinares Llorens – user6149854
@ user6149854あなたの論文を共有したり、明示的に何を言うことができますか？ –
[こちらのリンクはこちら]（https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0ahUKEwiKz7Tr2prMAhVPI44KHdIQBq4QFggdMAA&url=http%3A%2F%2Fcs .indstate.edu％2F〜zeeshan％2Faman.pdf＆usg = AFQjCNFsFiLh2EKDeohduW_kh84bdkDxjA）@Quico Llinares Llorens – user6149854
？これは、エッジの保存方法によって異なります。
エッジADを選択した場合、隣接するエッジはどうなりますか？ @displayName – user6149854
@ user6149854：与えられたグラフは重み付けされたグラフです。各値が重みを表すintの2次元行列として格納されます。エッジがない場合は、-1を入れます。エッジADの場合、隣接するエッジは、グラフが無向であるためエッジDAとともにDB、DC、DE、DFになります。 – displayName
頂点を共有している場合、2つの辺が隣接して定義されます。 –
からpg。 [ペーパー]の11ページ（https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0ahUKEwiKz7Tr2prMAhVPI44KHdIQBq4QFggdMAA&url=http%3A%2F%2Fcs.indstate.edu下のコメントに隠れてしまったので、ここでは、エッジがエッジ**に隣接していないようにエッジを選択する必要があります。ここでは、[sic] 1つのそのようなエッジ、BE " （emphasis mine）アルゴリズムの実行のその時点で、明らかに、それらはエッジ 'AB'、 'DE'および 'BE'のみを考慮している。 「AB」と「DE」は明らかに隣接している。 – beaker
あなたは「明らかにアルゴリズム実行のその時点では、AB、DE、BEのエッジしか考慮していません」なぜこれらのエッジを考慮するのか？あなたはその理由を説明していただけますか？ @ビーカー – user6149854