The implementation for Floyd’s algorithm given in Section 16.2.2 is inefficient for adjacency lists because the edges are visited in a bad order when initializing array D. What is the cost of of this...

The implementation for Floyd’s algorithm given in Section 16.2.2 is inefficient for adjacency lists because the edges are visited in a bad order when initializing array D. What is the cost of of this initialization step for the adjacency list? How can this initialization step be revised so that it costs Θ(|V|
²
) in the worst case?