高速な幅優先探索（BFS）アルゴリズムを開発しました。 「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0.42秒まで高速化しました。 大規模グラフを用いるデータマイニングやAIなど幅広い処理の性能向上を期待できます。 日本電信電話 ...

この記事は、chatGPTが書いています。 グラフ探索の3回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 グラフ探索入門③：幅優先探索（BFS）で最短距離を求めよう！ こんにちは！グラフ探索シリーズも今回で3回目になりました ...

深さ優先探索 (Depth-First Search, DFS) と 幅優先探索 (Breadth-First Search, BFS) アルちゃん 2024年5月25日 15:03 ...