最短経路問題をマトリックスで解く

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

10: 名無しさん＠お腹いっぱい。 [] 2022/10/21(金) 12:59:12.29 ID:vbFCaOY30(1/2) AAS
単純に行列積を計算する計算量はN＊＊３でした。

11: 名無しさん＠お腹いっぱい。 [] 2022/10/21(金) 13:25:02.53 ID:vbFCaOY30(2/2) AAS
>>9
ありがとうございます。
全ノード間の最短時間計算の計算量は最大N×N×N×logNとなります。