首页 >
汉弥尔顿路径问题
✍ dations ◷ 2025-08-29 10:05:36 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
相关
- 淋巴结淋巴结(lymph node)是淋巴系统的一部分(以往亦称做淋巴腺,但其并没有分泌物质的功能,故称为“腺”并不对),作用类似过滤器,内部蜂窝状的结构聚集了淋巴球,能够将病毒与细菌摧毁,当身体
- 回归分析回归分析(英语:Regression Analysis)是一种统计学上分析数据的方法,目的在于了解两个或多个变量间是否相关、相关方向与强度,并建立数学模型以便观察特定变量来预测研究者感兴趣
- 肠道血管发育不良肠道血管发育不良是肠道血管异常增生而引起下消化道慢性失血。由于是间断性出血,诊断检查时不出血,因此难诊断。肠道血管的异常状态,无法解释的肠道出血与贫血。损害常是多重的
- 传导电子电传导(英语:electrical conduction)是指介质内,载电荷的粒子的运动。称这些粒子为电荷载子。它们的运动形成了电流。这运动可能是因为感受到电场的作用而产生的,或是因为载子分
- 第四纪第四纪(英语:Quaternary Period,符號Q)是地质时代中的最新的一个纪,包括全新世和更新世两个世。第四纪前是新近纪。它从约260万年前开始,一直延续至今。第四纪这个名称最早是意大
- 甘油磷酸穿梭甘油磷酸穿梭(英语:Glycerol phosphate shuttle,又称为甘油3-磷酸穿梭)是一种让糖酵解副产物还原型烟酰胺腺嘌呤二核苷酸重新生成为其氧化型的一种机制。它在传递还原性等效物的
- 分子进化现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 演化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
- 欧洲四大经济体欧洲四大经济体是指位于欧洲的老牌四大工业经济强国,他们目前仍旧是主导欧洲乃至世界的经济走向的国家之一,分别是德国、法国、英国和意大利。欧洲四大经济体形成于第二次世界
- 火山碎屑盾状火山火山碎屑盾状火山(Pyroclastic shield)是罕见的盾状火山类型,由爆炸性喷发(explosive eruption)的火山碎屑形成,而一般盾状火山则在裂缝喷溢(fissure eruption)的玄武岩熔岩形成。这
- 克洛德·贝尔纳克洛德·贝尔纳(法语:Claude Bernard,1813年7月12日-1878年2月10日),法国生理学家。他是定义“内环境”的第一人。哈佛大学科学史家I·伯纳德·科恩称他是“最伟大的科学家之一”