インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック：アルゴリズムC 第5部 グラフアルゴリズム』（著者：R.セジウィック、訳者：田口 東、高松 瑞代、高澤 兼二郎）を発行いたしました。

幅優先探索(BFS)とは、木構造やグラフの探索に用いられるアルゴリズムです。仕組みは単純で、ある開始ノードを選択したらそれとつながるノードを全て探索し、見つかったノードを始点としてさらに探索をするという順番で関連性を見つけていきます。

グラフは，頂点と，2つの頂点間の「関係」を表す辺の2種類で表現される構造です．その抽象性の高さと，計算機（コンピュータ）にとっての扱いやすさなどから，通信網，道路網，人間関係といった実世界の構造の数学的なモデルとして幅広く応用されて ...

この記事は、chatGPTが書いています。 最短路問題の3回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 ダイクストラ法を使った最短路探索の手順とPython実装を理解する。 「ベルマンフォード法」との違いを押さえる ...

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

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

Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory. This past October, as Jacob Holm and Eva Rotenberg were thumbing through a ...