7K12 blog

猫でも分かるアルゴリズム解説

2022-05-22から1日間の記事一覧

NyaaLIB::GT_Dijkstra

ダイクストラ法 単一始点から全ての終点までの最短経路を求める ダイクストラの結果は全域木になる(最短経路木) https://snuke.hatenablog.com/entry/2021/02/22/102734関数詳細 DijkstraResult Run(wgraph& g, ll s, ll inf, ll mod = 998244353) 重み付…