IT之家讯 货郎担问题(又名旅行商问题、邮差问题等),问题的核心是找出几点之间的最短路径,该问题如果得到良好解决,那么对于快递、送餐等行业都有积极意义。虽然计算机在解决数学问题上得心应手,但对于此类经典问题还是捉襟见肘,目前还没有理想解决方案。
不过日本国立情报学研究所和美国斯坦福大学的研究人员联合开发出一种专门的计算机,有望能够更高效地解决类似旅行商最短路径的问题。他们研发的计算机综合使用了数字电路和类似激光器的光学设备,利用名为Ising的数学模型来解决最短路径优化问题。
这款美日联合开发的计算机研究报告发表在近期的《科学》杂志上,美国团队和日本团队分别对于此项技术做了专门的阐述。
本文来源:不详 作者:佚名