math [Python][フィボナッチ数]Python3でフィボナッチ数を高速に求める方法 フィボナッチ数 フィボナッチ数は$$F_{n+2} = F_{n+1} + F_{n}, F_1 = F_2 =1$$で定義される。 Pythonでフィボナッチ数を求める方法 普通にやろうとすると、再帰を用いて以... 2024.07.20 math
python [Python][Dijkstra]ダイクストラ法 ダイクストラ法とは グラフ理論の最短経路問題で辺の重みが非負整数のときに用いられる。 具体例 ともかく、具体的に考えてみる。以下のグラフで、AからFへの最短経路を考える。 グラフの例。 こちらのグラフ... 2024.06.07 python
math 