インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック:アルゴリズムC 第5部 グラフアルゴリズム』(著者:R.セジウィック、訳者:田口 東、高松 瑞代、高澤 兼二郎)を発行いたしました。
高速な幅優先探索(BFS)アルゴリズムを開発しました。 「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0.42秒まで高速化しました。 大規模グラフを用いるデータマイニングやAIなど幅広い処理の性能向上を期待できます。 日本電信電話 ...
インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック:アルゴリズムC第5部 グラフアルゴリズム』(著者:R.セジウィック、訳者:田口 東、高松 瑞代、高澤 兼二郎)を発行 ...
NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そのつながりを「頂点」と「辺」で表現するグラフは、都市インフラやAI、セキュリティ、創薬などの分野 ...
翔泳社では、「独習」「徹底入門」「スラスラわかる」「絵で見てわかる」「一年生」などの人気シリーズをはじめ、言語や開発手法、最新技術を解説した書籍を多数手がけています。プロジェクトマネジメントやチームビルティングといった管理職向けの ...
インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2024年12月3日に、『世界標準MIT教科書アルゴリズムイントロダクション第4版 総合版』(訳者:浅野 哲夫・岩野 和生・梅尾 博司・小山 透・山下 雅史・和田 幸一)を発行 ...
本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書です。 第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンライン ...
翔泳社では、「独習」「徹底入門」「スラスラわかる」「絵で見てわかる」「一年生」などの人気シリーズをはじめ、言語や開発手法、最新技術を解説した書籍を多数手がけています。プロジェクトマネジメントやチームビルティングといった管理職向けの ...
幅優先探索は、スタートに近い頂点から順番にグラフを探索していくアルゴリズムです。英語で「 Breadth First Search 」と書くため、略して BFS と呼ばれることもあります。 幅優先探索のイメージを理解するために、冷房の問題を考えてみましょう。具体的には ...