手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

也谈货郎担问题

黄光大

   本刊80年六期刊登的“图数方阵优选法”一文,提出了货郎担问题的一个解法,从解题的思路看,属于“穷举法”范畴。当货郎为了推销产品而访问的城镇数并不很多时,它确实是寻找最短送货路线的方法之一。可是也要看到,虽然现代的计算机的运算速度已经可以达到毫微秒(10~(-9))级,但对于许多图论问题或任何组合学上的问题,如果不考虑计算方法,很快就会发……   
[关键词]:哈密尔顿路;非完全图
[文献类型]:期刊
[文献出处]: 《电子技术应用1981年05期