方略学科导航

搜索结果: 1-1 共查到“概率论树网络”相关记录1条 . 查询时间(0.166 秒)

树网络上的旅行售货员位置问题的一多项式算法多项式算法旅行售货员树网络 2009/10/24

网络上的旅行售货员位置问题,广泛存在于服务性行业中.由于该问题是异常困难的(要求同时求解TSP与相应的位置问题),至今研究它的人还很少.1986年Berman等人提出了一O(n)算法(n为网络的顶点数),可以求出树网络上旅行售货员的最优位置.但由于问题的目标函数是2~n—1项的和,故不能在多项式时间内直接计算出最优值.本文提出另一O(n~3)的多项式算法,可以求出树网络上的旅行售货员的最优位置及对...