上図はGraph500の計算。丸数字は頂点、線は辺を表す。下図は、開発したアルゴリズムを用いた計算の流れ。事前に木構造の部分をグラフから分離しておくことで、最終的に得られるBFS木を変えずにBFSの処理範囲を小さくしている。 NTTは25日、理化学研究所と ...
インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック：アルゴリズムC第5部 グラフアルゴリズム』（著者：R．セジウィック、訳者：田口 東、高松 瑞代、高澤 兼二郎）を発行 ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する