As a starting example, we will have three vertices, each representing the city center of three cities in California—Santa Clara, Fremont, and San Francisco. The following is a roughly drawn out geographic position of the three cities (not to scale):
The following is the distance between these cities:
|
Source |
Destination | Distance (miles) |
| Santa Clara, CA | Fremont, CA | 20 |
| Fremont, CA | San Francisco, CA | 44 |
| San Francisco, CA | Santa Clara, CA | 53 |