求指教（复杂度问题）急！！！！

问题：任给n个城市C={c1,c2,…,cn}, 每两个城市ci和cj的距离为dij N(这里dij = dji )，给定自然数k，是否存在长度不超过k的“环游”路径？（注：环游路径是指经过每个节点一次而且仅一次的回路）
  （1）证明该问题是可判定的；
  （2） 用S程序语言设计一个解决该问题的算法（可用宏指令），并分析该算法的时间复杂度；
  （3）讨论解决该问题的复杂性。

http://wenku.baidu.com/view/24dd016aa98271fe910ef9df.html