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

たくさんの区間とコストが与えられて、それらの区間を組み合わせて最小のコストで特定の区間を覆うことを考える

https://gyazo.com/6aad424ee1d0452bd796a8608442875f