グラフアルゴリズムの最先端

摘要

グラフアルゴリズムの研究は，アルゴリズム分野にお いて，初期から現在に至るまで非常に大きな比重を占め てきました.その理由は，グラフにより現実世界の様々 な分野における多様な概念が表されることにあります. 分かりやすい例を挙げると，道路網，鉄道網などの交通ネットワーク，ソーシャルネットワーク，コンピュータ ネットワーク，Webページ間のリンク関係などはグラ フで表現されます.