区間で覆うコスト最小化→ダイクストラ

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

区間で覆うコストの最小化 区間で覆う