 "Distance" is a measure of the cost to reach a certain node.The least cost route between any two nodes is the route with minimum distance.Each node maintains a vector (table) of minimum distance to every node.