An edge that has a numerical value (weight) associated with it. Weight can represent distance, cost, and time.