Pythonでダイクストラ法を書いて半日を無駄にした話
FEの教科書を読んでいて、ダイクストラとかいうやつがわけわかんなかったから自分で書いてみるしかなかった。ダイクストラってなんだよ。ローマの思想家?あとPython、インデックス0からなのほんとにやめてねー。とりあえず教科書の図通りで書いてはみたものの、無駄が多すぎる気しかしない。あと、教科書で距離を無限大に定義してたから、sys.maxsizeとか書いたけど、こんなん書いても大丈夫なんか???
import sysdef disktra(N: int, C: list):