2015-08-14から1日間の記事一覧
最短経路問題において、最短経路を通る時、その道を必ず通るか、通らないならば、コストをどのくらい下げれば通るようになるかを出力する問題。すごいバグバグしくて時間かかったけどなんとか通せた…。まずダイクストラ法をして、最短経路のコストを求める。…
最短経路問題において、最短経路を通る時、その道を必ず通るか、通らないならば、コストをどのくらい下げれば通るようになるかを出力する問題。すごいバグバグしくて時間かかったけどなんとか通せた…。まずダイクストラ法をして、最短経路のコストを求める。…