※こちらの記事は、2020年8月7日にRetrieva TECH BLOGにて掲載された記事を再掲載したものとなります。 こんにちは。 製品企画部リサーチャーの古谷です。 私はレトリバで音声認識に関する研究開発をしています。 今回の記事では、CTC 音声認識のデコーダで ...

こんにちは。今日は競技プログラミングで頻出（たぶん）の最短経路問題 を、BFSとDijkstra's algorithmというアルゴリズムで解いてみます。 扱う題材はAtCoder「競プロ典型90問」からの次の二問です。 辺に重みがない時の最短経路の計算には幅優先探索（BFS）を ...