サクサク読めて、アプリ限定の機能も多数！
ダイクストラ法で解けばいいのかな。僕はたまたま知ってたけど、"最短経路" あたりでググって辿りつくのも含めて、3時間でできるとしたら、それは優秀なのかもしんない。
fuktommy のブックマーク 2010/01/11 19:45
このブックマークにはスターがありません。 最初のスターをつけてみよう！
okajima.air-nifty.com2010/01/11
さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート G:ゴール *:壁 $:解答の経路 とし...
473 人がブックマーク・121 件のコメント
＼ コメントが サクサク読める アプリです ／
ダイクストラ法で解けばいいのかな。僕はたまたま知ってたけど、"最短経路" あたりでググって辿りつくのも含めて、3時間でできるとしたら、それは優秀なのかもしんない。
このブックマークにはスターがありません。
最初のスターをつけてみよう！