首页 >
汉弥尔顿路径问题
✍ dations ◷ 2025-10-09 19:11:29 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
相关
- 肝肝脏(英语:liver)为脊椎动物体内的一种器官,以代谢功能为主,并扮演着除去毒素,储存糖原(肝糖),分泌蛋白质合成等重要角色。肝脏也会制造胆汁。在医学用字上,常以拉丁语字首hepato-或he
- 替普瑞酮替普瑞酮(Teprenone)是一种萜烯类衍生物,属于胃黏膜保护药,临床用于治疗胃溃疡。 它由卫材制药以Selbex(セルベックス)的商品名于日本首次上市,而在中国则由卫材制药以施维舒的商品
- 工程索引工程索引(EI)是由美国工程信息公司(Engineering information Inc.)编辑出版,历史上最悠久的一部大型综合性检索工具。EI在全球的学术界、工程界、信息界中享有盛誉,是科技界共同
- 司法精神病学司法精神医学(英语:Forensic psychiatry),是精神病学的一个分支,和犯罪学关系密切。该学科将法律同神经病学联系在一起。司法心理学家会将心理学相关的证据(如确定当事人是否适合
- 进化博弈理论现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 演化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
- 大湄公河次区域大湄公河次区域经济合作(英文:The Greater Mekong Subregion,缩写:GMS)是基于湄公河流域的区域经济合作机制,包括的国家有越南、柬埔寨、老挝、泰国、缅甸、中国。大湄公河次区域
- 喷泉喷泉,又称喷水池,传统上指的从源头中向上喷出来的水流,天然的喷泉可以出现于山上或旷野上,有时候甚至会把周围的盘地填满。他们的一个共同点,是拥有足够的水压,当水流离开地面时有
- 量子论旧量子论是一些比现代量子力学还早期,出现于1900年—1925年之间的量子理论。虽然并不很完整或一致,这些启发式理论是对于经典力学所做的最初始的量子修正。旧量子论最亮丽辉煌
- 根部根是植物的营养器官,通常位于地表下面,负责吸收土壤里面的水分及溶解其中的离子,并且具有支持,贮存合成有机物质的作用。当然,位于地表外的气生根(榕树)也属于根的一种。根由薄壁组
- s区元素s区元素主要包括元素周期表中IA族元素和IIA族元素,IA族元素包括氢、锂、钠、钾、铷、铯、钫、Uue、Uhe九种元素,由于钠和钾等金属的氢氧化物是典型的碱,因此除氢外的这八种元素