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

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

この記事は、chatGPTが書いています。 グラフ探索の1回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 アニメーションもありますので、print文による動作過程の状態と、アニメーションを見比べると理解しやすいと思います。

NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そのつながりを「頂点」と「辺」で表現するグラフは、都市インフラやAI、セキュリティ、創薬などの分野 ...