高速な幅優先探索（BFS）アルゴリズムを開発しました。 「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0.42秒まで高速化しました。 大規模グラフを用いるデータマイニングやAIなど幅広い処理の性能向上を期待できます。 日本電信電話 ...
この記事は、chatGPTが書いています。 グラフ探索の1回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 アニメーションもありますので、print文による動作過程の状態と、アニメーションを見比べると理解しやすいと思います。
この記事は、chatGPTが書いています。 グラフ探索の3回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 グラフ探索入門③：幅優先探索（BFS）で最短距離を求めよう！ こんにちは！グラフ探索シリーズも今回で3回目になりました ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する