- 169 名前：デフォルトの名無しさん mailto:sage [2009/06/15(月) 04:05:58 ]
- # >>168 続き
#【課題２】
#
# 順次生成・比較法により、閉路を順次生成し、これまでの最短経路長をもった閉路と閉路長を比較することによってTPSを解くプログラムを作成せよ。
# （※1 ： 適当に出発点を定め、そこを出発点とする閉路をひとつ生成し、それをとりあえず最短閉路とする）
# （※2 ： 新たに経色を生成し、その閉路長をその時点での最短閉路長と比較し、短い方を最短閉路とする）
# （※3 ： 上記のことを全ての閉路について繰り返し、最短閉路を求める）
