下記のサイトのプログラムをPHPで書き直そうとしています。
http://www.geocities.jp/m_hiroi/light/pyalgo62.html
この中の一番下のプログラム3巡回セールスマン問題 (クラスカルのアルゴリズムの変形版)のぶぶんについてです。
質問したいのは、class Edgeのなかのdef cmp(x, y)が何の役割を持っているのかということです。
__~~__というメソッドなので、PHPでいうところのコンストラクタの役割を果たしていることはわかるのですが、(厳密にはPythonにはコンストラクタの考えがないということはわかっています)
このメソッドが必要な箇所がよくわかりません。
メソッドの処理内容はxのweightとyのweightの差を求めているということはわかります。
また実際、def make_edge(size)の中のe = Edge(i, j, distance_table[i][j])には何が入っているのでしょうか?
丁寧な説明、よろしくお願いします。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2015/08/26 07:09
退会済みユーザー
2015/08/26 08:49
2015/08/26 11:45
退会済みユーザー
2015/08/27 06:46
2015/08/27 09:54