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

2020/01/18 228 users Problem BFS Qiita アルゴリズム グラフ理論

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

Stackを使ってQueueを作る - くまメモ

2013/02/02 62 users stack fifo Push くまメモ 学問

23:35 | 有名な話かと思ったら意外と知られていなかったのでメモ。FILOを使ってFIFOを作るとも言います。StackでQueue作れてもQueueでStackを作る方法が思いつかないので誰か教えて下さい。もしくはこういう学問があったら紹介して頂けると嬉しいです。簡単な説明としては、2つのStackを用意して、enqueueするときには1つ目にpush()し、dequeueするときには2つ目... 続きを読む