paiza times

Gerd AltmannによるPixabayからの画像 青木です。paizaラーニング担当のエンジニアです。皆さん、「ダイクストラ法」というアルゴリズムは知っていますか？ダイクストラ法とは、グラフ上にある2点間の最短経路を求めるアルゴリズムで、考えられる全経路を挙げていくよりも効率的に求めることができます。このアルゴリズム…