Pythonではじめるアルゴリズム入門輪読会 #5

最短経路問題を解くために使われる頂点を結んだ辺の重みを更新しながら解くそう #ノンプロ研 #Python輪読会ベルマンさんとフォードさん

2023-12-15 21:19:06

mitsu#VBAとSQLを勉強中 @mtsu03M

#ノンプロ研　 #Python輪読会ベルマン・フォード法は、辺の重みに注目して解く方法です。

2023-12-15 21:19:11

#ノンプロ研 #Python輪読会 pic.twitter.com/l5L5AstGRd

2023-12-15 21:20:05

拡大

こはた｜Python、GAS勉強中 @kohaku935

2番目は、ホッタさん。 6.2 ベルマン・フォード法。頂点を結んだ辺の重みを更新しながら解く。辺の重みがマイナスでも使える。 #ノンプロ研 #Python輪読会

2023-12-15 21:20:06

かにみそ.gs @kanimiso_gs

inf は無限大Infinity の略 #ノンプロ研 #Python輪読会

2023-12-15 21:20:30

Pythonは無限大が表現できる #ノンプロ研 #Python輪読会 pic.twitter.com/FSJgbU9mXO

2023-12-15 21:20:34

拡大

辺の値の重みに注目。無限大? そんな関数あるんですかぁぁぁ? →float('inf') そもそもスタートに無限大とゆーのが(あぶらあせ) #ノンプロ研 #Python輪読会

2023-12-15 21:21:25

mitsu#VBAとSQLを勉強中 @mtsu03M

#ノンプロ研　 #Python輪読会 Pythonは、無限大を設定できるそうです。

2023-12-15 21:21:40

無限大を初期値として設定し、コストを更新。更新後のコストが更新前を上回る場合は更新しない。 #ノンプロ研 #Python輪読会

2023-12-15 21:23:12

なるほど、無限大は常に比較するとそっちのほうが大きくなるのかー。なんとなく方法はわかったけど、何をどう考えたらこのアルゴリズムを考えつくのかが謎・・・ #ノンプロ研 #Python輪読会

2023-12-15 21:26:29

とりあえず１周して仮決め→２週以降でコストの低いルートがあれば更新。ルートの更新が起きなければ終了。 #ノンプロ研 #Python輪読会

2023-12-15 21:30:45

Pythonで無限大が使えることが分かったことが収穫。 #ノンプロ研 #Python輪読会

2023-12-15 21:32:50

次はかにみそさん #ノンプロ研 #Python輪読会ダイクストラ法

2023-12-15 21:33:20

次はダイクストラ法エドガーさんが考えたらしい #ノンプロ研 #Python輪読会

2023-12-15 21:34:02

続いてダイクストラ法。ベルマン・フォード法に比べて高速に解ける。 #ノンプロ研 #Python輪読会

2023-12-15 21:34:09

コストが最小になる頂点を探しながら最短経路を求める方法負の値でも使える #ノンプロ研 #Python輪読会エドガーさん

2023-12-15 21:34:16

ベルマン・フォード法は辺に着目ダイクストラ法は頂点に注目 #ノンプロ研 #Python輪読会

2023-12-15 21:34:32

Nextかにさんダイクストラ法　ベルマンより高速。重みつき有向グラフ。大工・ス・虎法w #ノンプロ研 #Python輪読会

2023-12-15 21:34:39

筑波山だ！今年登ったからわかる #ノンプロ研 #Python輪読会

2023-12-15 21:34:57

登山ルートを考えるときに使いそう #ノンプロ研 #Python輪読会 pic.twitter.com/3GUntPpgWG

2023-12-15 21:35:07

拡大

拡大

拡大

ディズニーランドのアトラクションを回る最短経路を求めるのに使える #ノンプロ研 #Python輪読会

2023-12-15 21:35:22

なるほど #ノンプロ研 #Python輪読会 pic.twitter.com/S9x1CwKZEU

2023-12-15 21:36:01

拡大

考え方 #ノンプロ研 #Python輪読会 pic.twitter.com/tsBfLQYuxU

2023-12-15 21:36:06

拡大

未確定の頂点を探して確定させていく #ノンプロ研 #Python輪読会

2023-12-15 21:37:06