世界最速、NTTのアルゴリズムにより「富岳」の大規模グラフ探索性能が約20%向上 〜スパコン性能ランキング「Graph500」における9期連続世界1位に貢献〜 発表のポイント : 高速な幅優先探索(BFS)アルゴリズムを開発しました。 「富岳」において頂点数 ...
Cycle detection in directed graphs, topological sort, Kahn’s algorithm. These are the ones that feel simple until you’re implementing them and something quietly goes wrong. Same idea as BFS: try to ...