Shortest Path Algorithm
A large collection of mobile wireless devices can naturally form a network in which the devices are the nodes and two devices x and y are connected by an edge if they are able to directly communicate with each other (e.g., by a short-range radio link). Such a network of wireless devices is a highly dynamic object, in which edges can appear and disappear over time as the devices move around. For instance,
OR
OR