最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiita

2020/01/18 228 users Queue Problem BFS Qiita アルゴリズム

Help us understand the problem. What is going on with this article? 基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論　用語集 queueなどのデ... 続きを読む

幅優先探索すら知らない素人がDevQuizで満点を取るまでの話

2011/09/29 105 users 満点 マズ パネル ボート 課題

幅優先探索すら知らない素人がDevQuizで満点を取るまでの話 - Presentation Transcript Google Developer Day 2011DevQuiz : SlidePuzzle Takeshi.Yaeda 概要 課題 幅が 3 マスから 6 マスで、高さが 3 マスから 6 マスのボードが与えられます。 各マスは、パネルが置かれているか、壁があるか、空白であるかのい... 続きを読む