jacky007 发表于 2005-12-16 01:06:42

（求助）货郎问题

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

csumathboy 发表于 2005-12-16 08:47:14

这个是著名的NP问题，算法现在还在研究中，目前找不到最优算法，而且认为极可能不存在最优算法。
页: [1]
查看完整版本: （求助）货郎问题