保山学院学报
保山學院學報
보산학원학보
JOURNAL OF BAOSHAN TEACHERS COLLEGE
2014年
2期
51-52,96
,共3页
瓶颈旅行售货员问题%算法%时间复杂性
瓶頸旅行售貨員問題%算法%時間複雜性
병경여행수화원문제%산법%시간복잡성
旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题.提出一个新问题:瓶颈旅行售货员问题,并给出两个多项式时间算法.
旅行售貨員問題是一箇著名的組閤優化問題,已經被證明是NP-完備問題.提齣一箇新問題:瓶頸旅行售貨員問題,併給齣兩箇多項式時間算法.
여행수화원문제시일개저명적조합우화문제,이경피증명시NP-완비문제.제출일개신문제:병경여행수화원문제,병급출량개다항식시간산법.