プログラミングのお題スレ Part3
■ このスレッドは過去ログ倉庫に格納されています
0378デフォルトの名無しさん
2014/03/20(木) 01:26:32.48ID:v5V8kLPfいや、俺はもうベンチ作ったから、あんた作ってよ。www
普通に重み付き経路問題で再帰処理をループに置き換えれば大きな迷路もイケルと思うよ。
ただ、普通の重みなし経路問題でも2000*2000位のやつをペインターアルゴリズムで解くと結構重いよ。
C#でランダム重みなし迷路作ってMSペイントに解かせた事あるんだよ。
普通にフリーズしたわ。
■ このスレッドは過去ログ倉庫に格納されています