fnwiyaBlog

EmacsとかLispとか可視化とか

proCon

ダイクストラ法

ダイクストラ法はスタート地点から各ポイントまでの最短経路を求めるアルゴリズムです。 概略 動的計画法(手近で明らかなことから順次確定していき,その確定した情報をもとにさらに遠くまで確定していく方法)の一種 負のコストがかかる経路は扱えない スタ…

pythonで競プロ標準入力

数値を一つ n = int(input()) 数値を一列で2つ j, k = map(int, input().split()) 一列目に与えられる数値の個数 2列目以降に数値 n = int(input()) l = [] for i in range(n): l.append(int(input()))