seeing as it only tells you about travel time between adjacent regions, I would suggest making 1st column open to all regions and then the 2nd column show only regions adjacent to the one selected in 1st.
of course, the way it's done now, you can sort of zig zag on the 2 columns to map a route.. pick A, find B, get distance, leave B in 2nd column and change 1st column to C, etc, etc.. which is also useful, which above kills off.
or perhaps leave both open, but have a tick box under both columns as "anchor", if you tick it, the other column only show adjacent regions? does that work?