• Each edge between two vertices is weighted.
  • The weight can represent anything, depending on the business use case.

Sources