マイナビニュースマイナビ
お知らせ
酷似サイトにご注意ください

BFSは幅優先探索で、与えられたスタート頂点から全ての頂点に対して経路を見つけるという問題。SSSPはスタート頂点から全ての頂点に対して最短の経路を見つける。各辺には長さが与えられており、経路に含まれる辺の長さの合計が経路の長さである

312
記事ページに戻る

編集部が選ぶ関連記事

このカテゴリーについて

京をはじめとする日本勢もTOP500に代表されるランキングの上位に多く入ることで注目を集めるほか、人工知能(AI)やディープラーニングでも活用が進むなど、さまざまな用途で活用されるようになったスーパーコンピュータに関わるホットな話題を詳細な説明付きで紹介します。