Display The Path Result From A Floyd Algorithm Matrix Output

I want to display the path result from a Floyd Algorithm matrix output..

You can download the excel file here : http://ifile.it/lw4tgic
It consists of 1044 nodes, and we need to find the path between 2 nodes for ALL pairs..

Now, to find the path between 2 nodes, we need to :
1. Find the resulting cell of corresponding 2 nodes (y to x = z)
2. Update the path with that value (y z x)
3. For all the direct pairs in the current path (yz, zx), find the resulting cell
4. If destination (x) not the same with result (z) then repeat step 1 for that pairs.
5. repeat until x = z for all pairs.

Maybe it's better if i use an example....
we'll use T01 to E78 as an example

T01-E78 = if you look in the table,
y (vertical) = T01,
x (horizontal) = E78
z (result) = E77, so

T01-E78 = E77, so path = T01-E77-E78

check if result of T01-E77 = E77 (x = z?)...........................