テスト勉強ということで、授業のまとめをします。 基本的に一問一答のような感じで ・イアン＝パブロフ ソ連の生理学者。「パブロフの犬」の実験で知られる。犬に、ベルを鳴らしてから餌を与えることを繰り返した結果、犬はベルを鳴らしただけで唾液を出すよ…

ある一点からスタートし、そこから残りの全ての頂点に達するのに必要な最短コストを計算するときに使える。計算量は、頂点V、辺の数EとしてO(VE)。負の辺があっても使えるのが、ダイクストラ法と違うところ（強み）。構造は単純で、頂点の数vから1引いた数だ…