Warshall-Floyd法

まついりょう

全点間最短経路問題をオーダーO(n^3)で解くアルゴリズム「Warshall-Floyd法」について、過去に作成したスライドをアップします。

まついりょう 東京工業大学 経営工学系 学士課程2年の松井と申します。
私は現在、高度なIT技術の背景にある数学やプログラム体系を基礎から学び、応用に移していくことを目標として日々精進しております。
高校、大学で学ぶ数学はIT技術に直結しているので、今まで学んだ知識や、大学で学ぶ数学的手法なども生かして頑張っていこうと思います。