Tester Program

http://acm.pku.edu.cn/JudgeOnline/problem?id=1024
迷路の最短経路問題に関して、与えられた迷路のデータと最短経路のデータを照合し、それらが正しいか正しくないかを判定する。正しくない場合というのは、
(1)最短経路のデータが実は最短ではない
(2)最短経路が複数存在する
(3)迷路の中に不必要な「壁」（その壁があろうとなかろうと最短経路に影響しない）が含まれる
他にも迷路データがおかしいんちゃうんか？ということも考えられなくもないですが、その辺のチェックを省略しても特に問題は起こりませんでした。(3)のことをすっかり忘れていてかなり悩んでしまいました(;´д｀)
アルゴリズムはダイクストラが無難ではないでしょうか・・・。