39.聪明的导游

导游要带领一个旅游团从A地出发，最后目的地是N处，游客要游览图上所有的古迹。图上的数字表示的是两地之间的距离（单位：千米）。导游要设计一条最短的路线游览，那么最短的游览距离是多少千米？