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

C'est une jeu qui trouve le plus court chemin vers un cible (clique avec le souris) en prenant en considération les obstacles du grille en utilisant l'algorithme de parcours en largeur (BFS) et le ...

# https://www.lanqiao.cn/problems/149/learning/?page=1&first_category_id=1&tags=BFS&tag_relation=intersection&difficulty=20 ...