From 6855d34e80647cadfa6b3b553763add2bdee8ae3 Mon Sep 17 00:00:00 2001 From: Kato Hiroki Date: Fri, 2 Jun 2023 08:16:50 +0000 Subject: [PATCH] :sparkles: Add article (#6048) --- docs/articles/algorithm.md | 1 + 1 file changed, 1 insertion(+) diff --git a/docs/articles/algorithm.md b/docs/articles/algorithm.md index 823a4743b..06bb515a3 100644 --- a/docs/articles/algorithm.md +++ b/docs/articles/algorithm.md @@ -187,6 +187,7 @@ title: アルゴリズムを学ぶ ### 最短経路問題 - [最短経路問題総特集！！！～BFSから拡張ダイクストラまで～](https://qiita.com/ageprocpp/items/cdf67e828e1b09316f6e) - コンテストで超頻出の最短経路問題に関するアルゴリズムをまとめた記事。幅優先探索などの基本的なアルゴリズムから経路復元、拡張ダイクストラといった応用的な内容まで網羅されている。例題のリンクも豊富に掲載されている。 +- [ダイクストラ法のよくあるミスと落し方](https://snuke.hatenablog.com/entry/2021/02/22/102734) - ダイクストラ法の実装でミスしがちなポイントと、それらをテストケースで検出するための方法が紹介されている記事。また、[コーナーケースを生成するツール](https://gist.github.com/snuke/b1868bcf7cea586f260bb4d0fb963608)も用意されている。 - [Bellman-Ford法の解説](https://qiita.com/wakimiko/items/69b86627bea0e8fe29d5) - 最短経路問題を解くアルゴリズムであるベルマン・フォード法について、C++での実装例と動作が図解されている記事。 ###　サイクル検出問題