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

[0009 名無しさん＠お腹いっぱい。 2022/10/20(木) 04:05:21.86 ID:6hVD30tJ0]

この方法N×N×logNではなくない？
行列積の O(N^2) 時間はまだ見つかってないはず。