人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

2021-06-10から1日間の記事一覧

AtCoder Beginner Contest 051 [ D - Candidates of No Shortest Paths ] をScipyのdijkstraで最短経路を求めて解く

scipyのダイクストラの使い方を覚えたので、ダイクストラで解けるAtCoderの別問題に挑戦してみました。 atcoder.jp 書いたPythonコード return_predecessors = True で経路が返ってくる (デフォルトはFalse) とのことで、これをつけてdijkstraを呼び出し。 i…