ukcities

给出实际的例子实现两个城市之间的最段路径.可以作为路径探索方面的参考.

York	Hull	60		
Leeds	Doncaster	47
Liverpool	Nottingham	161
Manchester	Sheffield	61
Oxford	Birmingham	103
Birmingham	Leicester	63
Liverpool	Blackpool	79
Carlisle	Newcastle	92
Nottingham	Birmingham	77
Leeds	York	39
Glasgow	Edinburgh	74
Doncaster	Hull	76
Northampton	Birmingham	90
Leicester	Lincoln	82
Sheffield	Birmingham	122
Lincoln	Doncaster	63
Sheffield	Doncaster	29
Hull	Nottingham	145
Carlisle	Glasgow	155
Blackpool	Leeds	116
Manchester	Leeds	64
Carlisle	Blackpool	140
Leicester	Northampton	61
Newcastle	York	135
Leicester	Sheffield	100
Birmingham	Manchester	129
Leeds	Hull	89
Edinburgh	Carlisle	154
Nottingham	Sheffield	61
Liverpool	Manchester	56
Sheffield	Lincoln	74
York	Doncaster	55
Newcastle	Edinburgh	177
Leeds	Sheffield	53
Northampton	Oxford	68