これは、TSP (巡回セールスマン問題) の動的プログラミング疑似コードです。最適な部分構造は理解できましたが、赤い括弧内のコードが何をするのかわかりません。
私は誰かに実際のコードを書くように頼んでいるわけではありません。何が起こっているのかについての説明が必要なので、自分でコードを書くことができます....ありがとう:)
ここに疑似コードのリンクがあります。ここにアップロードできませんでした。 http://www.imagechicken.com/viewpic.php?p=1266328410025325200&x=jpg