论文部分内容阅读
给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.
指派问题的树算法
【摘 要】
：
给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,
【机 构】
：
东北大学理学院数学系
【出 处】
：
东北师大学报(自然科学版)
【发表日期】
：
2010年03期
【基金项目】
：
国家自然科学基金资助重点项目(50534020)
其他文献
长期以来受多种原因的影响，中国尚未开征遗产税。从财政收入的角度看，征收遗产税的成本较大，而且收上来的税额也不会很多，但征收遗产税的社会意义远远大于纯财政的意义。本文从开
目的：探讨采用瑞格列奈与盐酸二甲双胍联合治疗2型糖尿病患者的临床效果.方法：选择2型糖尿病患者97例,按照治疗方式的不同分为观察组50例和对照组47例,对照组患者采用美吡达治
在经济全球化背景下,城市化进程不断加快,人民生活水平显著提高,城市之间的竞争变得日渐激烈。众多城市展开了对城市文化的宣传,着手打造城市形象,以促进经济发展。城市宣传片作为构建城市形象的载体,融合了一座城市的多样元素,包括城市地理风貌、建筑景观、人文内涵等。本论文以城市宣传片的文化内涵为核心,采用案例分析法、文献研究法以及深度访谈法,运用“受众中心”“叙事学”相关理论为指导展开论述。在参考近几年国内
近年来,随着国家在产学研方面的大力投入,我国在新能源汽车尤其是电动汽车领域取得了较大成就,且电动化已然成为助推未来汽车“新四化”转型和长足发展的巨大推动力。发展电动汽车,除了对其核心“三电”技术的研发外,对其进行结合多材料运用、结构优化和工艺改进的轻量化设计也至关重要。在目前新能源补贴退坡、续航里程成为发展瓶颈的背景下,针对电动汽车“心脏”动力电池包进行轻量化设计既可提高电池包能量密度、增加续航里
隐喻源于对文学作品的修辞手法的使用,其在文学领域的使用可追溯至柏拉图时期。随着认知语言学的发展,认知语言学家莱考夫认识到隐喻是一种思维方式,广泛存在于我们的日常生活之中,并提出语言只是作为隐喻外在表达的一种符号,隐喻同样存在于其他符号之中。直到莱考夫《我们赖以生存的隐喻》一书的出版,标志着概念隐喻理论的正式提出。概念隐喻理论是指人类的概念系统就是建立在隐喻之上的。隐喻可以被看作一种思维、一种认知手