アルゴリズムな世界第1回最短経路を探せ

摘要

現代社会では，さまざまな場面でコンピューターを利用してい る。コンピューターはプログラムによってはたらき方が大き く変わる。アルゴリズムは，そのプログラムの設計図を上手に つくる理論だ。この連載では具体的な例をあげながら，アルゴ リズムを解説していく。1回目は，カーナビゲーションシステ ムなどでも利用されている，最短の経路を探すアルゴリズムだ。