送交者: xm1223 于 2006-1-04, 20:08:48:
回答: 请教：如何证明一个关于graph traversal的NP-Complete问题 由 xm1223 于 2005-12-29, 15:15:52:
问题定义在这里， 请大家忙看看。因为我没接触过graph theory, 定义可能不是很规范。
http://www.site.uottawa.ca/~mxie/NP.pdf
我的email是：xm1223@yahoo.com。 任何建议或合作我都欢迎。
在此我真诚地谢谢大家， 特别感谢Steven和Xiong朋友的帮助。