区間で覆うコスト最小化→ダイクストラ
たくさんの区間とコストが与えられて、それらの区間を組み合わせて最小のコストで特定の区間を覆うことを考える
これは
最短経路問題
に帰着され
ダイクストラ法
で解ける
https://gyazo.com/6aad424ee1d0452bd796a8608442875f
区間で覆うコストの最小化
区間で覆う