わかって楽しいアルゴリズム！　第１回〜最短経路を求めるダイクストラ法
日経ソフトウェア　第127号　2008.7.1

この記事の情報
掲載誌	日経ソフトウェア　第127号（2008.7.1）
ページ数	2ページ　（全2040字）
形式	PDFファイル形式　（226kb）
雑誌掲載位置	128〜129ページ目

第１回　この新連載では，どこかで名前を聞いたことがあっても，具体的にどのようなものか知らないようなアルゴリズムを，できるだけ手短かに説明します。ちょっと高度なアルゴリズムのアイデアを知ることが，皆さんのプログラミング・テクニックに磨きをかける一助となれば幸いです。記念すべき第１回のテーマは，「ダイクストラ法」です。　ダイクストラ法は，出発点から目的地までの最短経路を求めるアルゴリズムです。エズガー…