From here graph theory got expanded and generalized into ... The weight assigned to each node is the Euclidian distance, allowing the algorithm to calculate the distance of any newly discovered ...

Real life situations such as travelling over time and across distance can be drawn on a graph. Exact distances and times are plotted on the graph. These are shown as co-ordinates. These points are ...