Proceeding to the algorithm itself, suppose we begin with a connected, weighted graph with vertices v1, . . . , vn. With this graph we associate the n×n “adjacency” matrix A = [aij ] defined as follows:
Proceeding to the algorithm itself, suppose we begin with a connected,weighted graph with vertices v1, . . . , vn. With this graph we associate the n×n“adjacency” matrix A = [aij ] defined as follows: