GAP Benchmarkの各プログラムの中身を調べている。sssp.ccについて調べた。 sssp: Single source shortest path いわゆる一般的なグラフ問題で、あるノード(1点:single)からすべてのノードに対する最短距離を検出するためのアルゴリズムを総じてSSSPと呼ぶ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。