Related Experiment Video
Updated: Oct 19, 2025

Foraging Path-length Protocol for Drosophila melanogaster Larvae
Published on: April 23, 2016
Properties of Labeling Methods for Determining Shortest Path Trees
Douglas R Shier1, Christoph Witzgall1
1National Bureau of Standards, Washington, DC 20234.
Abstract:
A number of labeling procedures for determining shortest paths in a network employ a sequence list in order to carry out the required steps systematically. This paper studies certain formal properties of such sequence lists. It is shown that the desirable property of branching out from nodes whose labels represent actual in-tree distances is assured for certain ways of managing the sequence list, but not for others. The relationship of this property to the computational complexity of various labeling procedures is also investigated.
Related Concept Videos
Phylogenetic Trees
Survival Tree
Building a Survival Tree
Constructing a...
Manipulation and Analysis
Short-distance Transport of Resources
Methods of Obtaining Topography
Design Example: Alignment of a Road Line Using GIS

