GAP Benchmarkの各プログラムの中身を調べている。sssp.ccについて調べた。 sssp: Single source shortest path SSSPのコードをもうちょっと読み解いていこうと思う。 github.com 重要な変数： distベクトル：各ノードまでの最短距離を保持する。つまり、始…