summer_tree_home

Check iOでPython3をマスターするぜっ

2014-03-05から1日間の記事一覧

The shortest Knight's path の続き

アルゴリズムの本で、ワーシャル・フロイドのアルゴリズムというのが載っていて、他のアルゴリズムと比べるとコードが短くて簡単そうだったので、試してみた。Wikipediaの日本語版ではワーシャル-フロイド、英語版ではフロイド-ワーシャル (Floyd–Warshall…