グラフ（基礎）ダイクストラ

LeetCode 練習問題集

問題	難易度	重要度	テクニック
Network Delay Time	★★★	高	Dijkstra（ダイクストラ）
Path With Minimum Effort	★★★★	高	Dijkstra（ダイクストラ）
Swim in Rising Water	★★★★	高	Dijkstra（ダイクストラ）
Path with Maximum Probability	★★★★	中	Dijkstra（ダイクストラ）
Number of Ways to Arrive at Destination	★★★★	中	Dijkstra（ダイクストラ）
Word Ladder	★★★★	高	Dijkstra（ダイクストラ）

Dijkstra（ダイクストラ）

ダイクストラは単一始点最短経路問題を効率的に解くアルゴリズムです。基礎編に位置していますが、かなり難しい内容を扱っています。しかし、非常に有名なアルゴリズムで情報科学では必ず学習する内容であり、さらに様々な問題に応用されるため必ずマスターする必要があるという意味で基礎編においています。