1] 授業単元： C言語
[2] 問題文(含コード&リンク)：
巡回セールスマン問題をNearest Addition法で解くプログラムを作成せよ。
Nearest Addition法とは
(1)１つの都市からなる長さ０の部分閉路Ｔをひとつ作成する
(2)現在の部分閉路Ｔが全ての都市を含むならば、それが解
(3)そうでないならば、Ｔに含まれる都市jとＴに含まれない都市kの組み合わせで、
jとkの間の距離Ｃjk(jkはＣの右下)を最小にするようなものを求める
(4)(i,j)をＴに含まれるパスとするとき、これを２つのパス(i,k)と(k,j)で置き換える
(5)以上の(2)〜(4)を繰り返す
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ(バージョン)： gcc
　[3.3] 言語：C
[4] 期限：7月25日12:00まで
[5] その他の制限：なし
一応Nearest Neighbor法のプログラムがあります。
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/775.txt
このプログラムを元に作らなくてもよいので、どなたかお願いいたします。
なるべくコメントもいれてくださると非常に助かります。