This replaces the original graph with a complete graph in which the inter-city distance d A B {\displaystyle d_{AB}} is replaced by the shortest path between A and B in the original graph.
Aceasta înlocuiește graful inițial cu un graf în care distanța între orașe  d A B {\displaystyle d_{AB}} este înlocuită de cel mai scurt drum între A și B în graful inițial.