关于中国邮递员问题的最优完全子图算法

利用线图的概念,把中国邮递员问题转化成求顶点赋权图的最优完全子图的问题.

动物做“邮差”

鸽邮:在18世纪,英国很多人用鸽子通信。据说英国柴门霍夫就是用鸽子传信的办法,首先得知法国在滑铁卢战败的消息,并立即收罗股票债券,等股票价上涨又抛售出去,赚了大钱。 马邮:俄国在10世纪就有了马邮。1824年有马邮达5600匹,通邮最远距离为1386km。

五花八门

有外声囊的青蛙是雄的打蛇要打“七寸”,因为那里正好是心脏。蛇每隔两个月蜕一层皮是为了长身体。海龟流泪是在排泄盐分。驼鸟孵卵,由雄鸟承担。

你在圣·弗兰西斯科做什么

你在圣·弗兰西斯科做什么［美国］雷蒙·卡佛于晓丹译这件事跟我一点关系也没有，它和一对年轻夫妇和他们的三个孩子有关。去年夏季的第一天，他们搬进我那条投递路线上的一座房子。我再次想到他们，是我拿起上星期的报纸，看见上面一个年轻人的照片，他因用棒球棍打死了...