Graph, Weighted Graph, Data Structure Algorithm, Algorithms, Floyd Warshall.
A[i, j]’s value will be of the updated matrix after the iteration with the previously chosen intermediate vertex k). Note If you want to see how the formula is deduced from induction you can refer to the first link in the reference section of this post — Abdul Bari’s DSA youtube channel.