least-cost path [network analysis] The path between two locations that costs the least to traverse, where cost is a function of time, distance, or some other criteria defined by the user. Related Terms allocation any-vertex connectivity barrier build connectivity group