- 博客(1)
- 收藏
- 关注
RSS订阅转载 货郎担问题
货郎担问题一般提法为：一个货郎从某城镇出发，经过若干个城镇一次，且仅经过一次，最后仍回到原出发的城镇，问应如何选择行走路线可使总行程最短，这是运筹学的一个著名的问题。 实际中有很多问题可以归结为这类问题。 哈密尔顿回路：（环球旅行问题）即从一个结点出发，经过所有结点回到出发点（结点不能重复经过）。 设v1，v2，……..，vn是已知的n个城镇，城镇vi到城镇vj
2009-08-29 10:01:00
1138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人