最短経路問題をマトリックスで解く (17ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) ﾚｽ栞 あぼーん
1: 2022/09/10(土)15:52 ID:uv+A97qg0(1/2) AAS
次のような4×４マトリックスA０があるとします。
a b c d
a 0 5 2 3
b 4 0 5 2
c 3 4 0 2
d 6 1 2 0
A0(c,b)＝4はcからbに行くには４時間かかるという意味です。
対角線が０なのは自分自身へは時間は不要という意味です。
ここでＡのc行（３，４，０，２）とAのb列（５，０，４，１）を足しますと（８，４，４，３）となります。
最小値は３で、その意味は「cからbへは一か所経由すれば3時間で行ける」となります。
省11
2: 2022/09/10(土)15:58 ID:uv+A97qg0(2/2) AAS
a b c d
a 0 5 2 3
b 4 0 5 2
c 3 4 0 2
d 6 1 2 0
はずれました.直します。A0は以下のとおりです。
□ a b c d
a 0 5 2 3
b 4 0 5 2
c 3 4 0 2
省1
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.168s*