论文部分内容阅读
研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集，然后反复采用求子点集凸壳及划分科余子点集的方法，求得通过子点集的子路径，最后将各子路径连接成一条回路。中国货郎担问题存在多项时间算法求得最短回路。
寻求中国货郎担问题最短回路的多项式时间算法
【摘 要】
：
研究求解中国货郎担问题最短回路的多项式时间算法。首先利用计算机几何凸壳与中轴的结构将集划分尤其中干个子点集，然后反复采用求子点集凸壳及划分科余子点集的方法，求得通过
【机 构】
：
北京理工大学计算机科学与工程系
【出 处】
：
北京理工大学学报
【发表日期】
：
2000年2期
其他文献
清代佛教史籍體裁多是繼承前代佛教史籍體裁的特點,繼承的表現在對前代主要體裁的延續使用,諸如編年、經録、傳記、燈録等體裁仍然在清代佛教史籍編撰中佔有重要的地位。變化
目前美宇航局正在积极研究“未来食品”，该局科研人员研制的三明冶食品存放几年仍能食用。此外，美宇航局还根据个别消费者的过敏性体质，研究能满足个体需要的食品。
本文叙述了Java语言的出现背景、主要特点、发展历程以及Java技术的应用,指出Java是当今IT产业和人类文明的创新和希望。
我院内科3 a共收治口服有机磷中毒患者150例,死亡15例.笔者就患者的服药种类、剂量、就诊时间、病情程度、洗胃、解毒药物的剂量及并发症等因素作一综合分析,以寻求影响预后
在这篇文章，一个谎言 supertriple 系统(LSTS ) 和它的嵌入谎言 superalgebra (LSA ) 的杀死的形式被调查，并且为有小中心的 quasiclassical LSTS 的一条唯一的分解定理为 quas
二月的空气中弥漫着玫瑰和巧克力的味道，浪漫的惊喜只嫌不够体现情人的心意。Piero子回头Milano汲取爱情灵感，设计出风格别样的首饰．由平实到浪漫至达最华美最深情的爱恋．在珠宝
献给走过世界的你。洗去浮华，知进退，回首此山非彼山；千帆阅尽，明取舍，眼中无山心中现。 绵延23公里的峨眉山深处，藏着3万亩茶园。在这里，卸去沉老与浮华，回归诗酒田园的自然与惬意。云淡风轻，放下自在。 云放茶园周树明的经营理念，恰恰与商界营销传播研究院院长文海军的传播理念契合：找准行业痛点，契合企业利益点，挖掘用户的兴趣点，用好产品，讲好故事。 商界营销传播研究院携手云放茶园，切中企业家内心
研究自行火炮行进间载体牵连给跟踪带来的扰动问题，采用补偿的方法抑制这种扰动。即采用开环前馈控制与跟踪闭环部分相结合的控制方法，取得了很好的控制效果，从扰动的机理入手，利
销售已超过75％的“2006亚洲食品配料及技术展览会”决定设立“食品包装机械展区”．让业内专业买家共同分享这一亚洲最大的食品配料展会。