注音ㄓㄨㄥ ㄍㄨㄛˊ 一ㄡˊ ㄉ一ˋ ㄩㄢˊ ㄨㄣˋ ㄊ一ˊ
中国邮递员问题
词语解释
中国邮递员问题(中國郵遞員問題)[ zhōng guó yóu dì yuán wèn tí ]
⒈ 著名图论问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。
分字解释
- 对于中国邮递员问题,可以利用奇度数结点的配对来进行求解。
相关词语
- xiōng zhōng shū wàn juàn胸中书万卷
- qín zhōng秦中
- zhōng bàn中半
- zhōng qiū中秋
- qiè zhòng切中
- lǐ zhōng里中
- zhōng xìn中衅
- zhōng cáng中藏
- zhōng yè中掖
- zhōng shàng fāng中尚方
- zhōng xīn jiǎo中心角
- yì zhōng qián邑中黔
- zhòng rén guó shì众人国士
- guó shǐ guǎn国史馆
- guó chóu国雠
- jiàn dé guó建德国
- dé guó nóng mín zhàn zhēng德国农民战争
- nóng yè guó农业国
- dí guó wài huàn敌国外患
- guó zhàng国丈
- zhàn guó qī xióng战国七雄
- wèi guó shān chuān魏国山川
- guó kù quàn国库券
- guó sì国嗣
- wú yóu无邮
- gēng yóu庚邮
- yóu lún邮轮
- yóu zī quàn邮资券
- yóu diàn suǒ邮电所
- yóu qí邮骑
- yóu sī邮司
- biān yóu边邮
- yóu shū邮书
- yóu fēi邮飞
- qín yóu tiē秦邮帖
- yóu tán邮坛
- chuán dì传递
- shuāi dì衰递
- dì jiāo递交
- dì bēi递杯
- qiè shū qián dì箧书潜递
- dì chéng递呈
- dì zhǎn递盏
- zhì dì置递
- dì xīng dì fèi递兴递废
- shàn dì嬗递
- dì xí递袭
- dì jiǎo递角
- xīn yuán心员
- zhǐ dǎo yuán指导员
- fú yuán浮员
- fēn yuán纷员
- bào wù yuán报务员
- dào yuán道员
- fǎng yuán访员
- hé yuán河员
- xiāng yóu yuán乡邮员
- jiǎn chá yuán检查员
- cái pàn yuán裁判员
- shèng yuán剩员