世界最速、NTTのアルゴリズムにより「富岳」の大規模グラフ探索性能が約20%向上 〜スパコン性能ランキング「Graph500」における9期連続世界1位に貢献〜 発表のポイント : 高速な幅優先探索(BFS)アルゴリズムを開発しました。 「富岳」において頂点数 ...
今日作ったのは、迷路自動解決プログラム。 BFS、DFS、A*。 3つの探索アルゴリズムを、同時に比較できるツール。 そして今日、気づきました。 「見比べると、違いがわかる」 昨日、BFSでパックマンを動かした。 アルゴリズムが動くのを見て、感動した。