最短経路問題をマトリックスで解く (17レス)
上下前次1-新
抽出解除 レス栞
9(1): 2022/10/20(木)04:05 ID:6hVD30tJ0(1) AAS
この方法N×N×logNではなくない?
行列積の O(N^2) 時間はまだ見つかってないはず。
11: 2022/10/21(金)13:25 ID:vbFCaOY30(2/2) AAS
>>9
ありがとうございます。
全ノード間の最短時間計算の計算量は最大N×N×N×logNとなります。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 2.800s*