一个商人欲到n个城市推销商品,每两个城市i和j之间的距离为d,如何选择一条道路使得商人每个城市走一遍后回到起点且所走路径最短。