走失的行当

正记忆中,乡村曾经有许多行当,给乡间田野农家院落增添了不少热闹和欢乐。打爆米花的是年关乡下最受欢迎的主儿。一个长锤形的高压烤锅烧得黑不溜湫,另一头是一个大的竹筐。沿着一条上百年的古道走进村子,家伙什儿刚放在黄桷树下,还没来得及吆喝,就被一帮娃儿围住了。接着东家西家地就走了出来,手里端着苞谷、大米或麦子。娃儿伙们就爱看这场面,高压锅一烧,机器一响,爆米花出锅,不管三七二十一,捡到一颗就往嘴巴里送。大家心里翻着锅一样高兴,打爆米花的进村,年就不远了。货郎是乡村另一种受追捧的行当。     

悠悠货郎担

在这条街上行走，感觉到昔日这座城中最热闹、最繁华的老牌商业街已经变了模样。脚下大理石铺就的地面反射着霓虹灯的光芒，亮得可以照见人影，两旁商店明亮的大玻璃门后，琳琅满目地挂着各种商品，正当我们慨叹世事沧桑，冷不丁一个头戴毡帽的精壮汉子进入了眼帘。     

货郎担问题的改进最临近算法

引言 货郎担问题也称最小哈密顿回路问题.假设G(V,E,W)表示带权连通图G,其中V为图G的结点集,E为图G的边集,W表示图G的边上权的集合.货郎担问题就是求图G中使总权最小的、且通过每个结点一次而且仅一次的回路,也叫最小哈密顿回路.显然,若图G的n个结点表示n个村庄,边表示这n个村庄之间的道路,每条边上的权表示相应道路的长度,则最小哈密顿回路就是货郎担经过每个村庄一次而且仅一次的最短回路.