SuperCon2006予選課題 part3

Program 備忘録

Powered by dKingyo アルゴリズム | PHP | Visual C++ | DTM | TOEIC 突破

http://d.hatena.ne.jp/studiokingyo/20070413
からの続き


いじわるなケースを考えてみる。
私が今考えているケースは



12

0 12

1 2

1 4

2 8

3 4

3 5

3 9

4 2
じつはコレはコレで結構イジワルな設定。

それから



・・・・・

・＊・＊・

・・＊・・

・＊・＊・

・・・・・
といったケースも考慮しなくてはならない･･･。
とりあえず、パッと思いついたのでは


・・・・・

・＊−＊¬

・│＊¬│

・＊」＊」

・・・・・
であるが


・・・

＊・＊

・＊・

＊・＊
ではどうだろうか？
これは


「−¬

＊「＊

│＊¬

＊−＊
である。
では究極的な


＊・＊

・＊・

＊・＊
はどう考えればよいのだろうか？私はパッと見、閉路があるのかすら分からない。
エラー処理をどうすればよいか思いつかない。
こう考えると普通に頂点と線分のみで構成されたgoogle:ハミルトン閉路]の問題や[google:巡回セールスマンの問題の方が資料がある分、楽か･･･！？
やっぱり私、プログラムの才能無いかも･･･おｒｚ