2017-04-01から1日間の記事一覧
問題 無向グラフの情報が与えられる。始点から終点まで辺のコストをかけ合わせたものがパスのコストになる。コストを最大化せよ。 やりかた 辺のコストにlogをかければコストの積を和に変換できる。あとはただの最小経路問題。以下ソース。 //ダイクストラの…
Get up! 明日のSUPER ST@R!
解いた問題のソースコードと解説など。
問題 無向グラフの情報が与えられる。始点から終点まで辺のコストをかけ合わせたものがパスのコストになる。コストを最大化せよ。 やりかた 辺のコストにlogをかければコストの積を和に変換できる。あとはただの最小経路問題。以下ソース。 //ダイクストラの…