37

image Shortest Distance Between Two Towns

The shortest distance between two nodes in a network may not be a direct connecting line. This happened on the project that connected cinemas and restaurants.

If you know the geography of the UK, you’ll remember that in the west of England, the river Severn separates it from Wales. This is a very wide estuary and is quite a barrier to travel as far up as the Severn Bridge, and there are not many other crossings until you get to Bristol.

Figure 37a The Bristol Channel

image

If you have a series of unconnected points, ...

Get Developing Quality Metadata now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.