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

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

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（ダイクストラ）

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

テック企業求人一覽

こちらの求人をrecoから紹介されたものです。 recoは現役の外資エンジニアがモックインタビュー付きで面接対策を行ってくれる転職サービスです。これらの企業にどのように準備に準備して振る舞えば採用されるのか的確なアドバイスを受ける事ができます。 InterviewCatの共著者のgaijineersさんが創業者として皆さんの転職をサポートします。