問題概要 無向重み付きグラフが与えられるのである点からある点までの最短路のパスの総数を求める問題。 解法 サイズが小さいのと重みが非負なのでDijkstraするまでもなく(位置、距離)を組にしたDPでやるのが簡単。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。