最短経路問題をマトリックスで解く (2ﾚｽ)
上下前次1-新
1: [sage] 2023/09/27(水) 16:28:33.25 ID:tnyU32uQ0(1)調 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: [sage] 2023/11/06(月) 16:39:56.91 ID:PYF4TvWq0(1)調 AAS
被害者の証言によれば、一部の集スト犯罪者は特権をもらってて
悪いことをやってても捕まらないそうです
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 1.430s*