应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2002年
1期
85-89
,共5页
有向战邮路线%有向欧拉图%非平衡点
有嚮戰郵路線%有嚮歐拉圖%非平衡點
유향전유로선%유향구랍도%비평형점
本文首次提出了赋权有向图上中国邮递员问题的一个推广-战争地区邮递员问题,并对解的存在性给出了若干充分条件和必要条件,得到了求解该问题的一个多项式算法.
本文首次提齣瞭賦權有嚮圖上中國郵遞員問題的一箇推廣-戰爭地區郵遞員問題,併對解的存在性給齣瞭若榦充分條件和必要條件,得到瞭求解該問題的一箇多項式算法.
본문수차제출료부권유향도상중국유체원문제적일개추엄-전쟁지구유체원문제,병대해적존재성급출료약간충분조건화필요조건,득도료구해해문제적일개다항식산법.