（求助）货郎问题

jacky007

<  align=left><FONT size=3>设货郎要到各村去卖货,再回到出发处.每村都要串到(不限次数),为其设计一种路线,使得所用得旅行售货得路程最短.(注意与中国油路问题的区别)<p></p></FONT></P>
<  align=left><FONT size=3>求这个问题的数学模型,并用一个例子实践你的算法.<p></p></FONT></P>
<  align=left><FONT size=3>可称作理想回路问题.<p></p></FONT></P>
<P  align=left><FONT size=3>另一种问题是限制货郎每村到回一次.<p></p></FONT></P>
<P  align=left><FONT size=3>求这个问题的数学建模,也用一个例子实践你的算法</FONT>.<p></p></P>

csumathboy

  这个是著名的NP问题，算法现在还在研究中，目前找不到最优算法，而且认为极可能不存在最优算法。