首页 >
汉弥尔顿路径问题
✍ dations ◷ 2025-12-10 12:34:30 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
相关
- 肺癌肺癌(英语:Lung cancer)是恶性的肺部肿瘤,肇因于肺部组织细胞不受控制地生长(英语:cell growth)。如不治疗,肿瘤细胞会转移至邻近组织或身体的其他地方。肺部最常见的原发性恶性肿瘤
- 爱德华·比希纳爱德华·比希纳(德语:Eduard Buchner,1860年5月20日-1917年8月13日),德国化学家,1907年获诺贝尔化学奖。布赫纳1860年生于慕尼黑的一个医生家庭之中,1884年于慕尼黑大学追随阿道夫·
- 骨化三醇骨化三醇(英语:Calcitriol,又称为1,25-二羟胆钙化醇或1,25-二羟维生素D3)是维生素D的活性形式,也是体内的一种激素,在调节血钙与血磷浓度方面有着重要作用。7-脱氢胆固醇在皮肤内
- 约翰·洛克约翰·洛克(John Locke,1632年8月29日-1704年10月28日)是英国的哲学家。在知识论上,洛克与乔治·贝克莱、大卫·休谟三人被列为英国经验主义的代表人物,但他也在社会契约理论上做
- 换气过度过度换气,又称过度呼吸(英文:hyperventilation),是由于过量的肺部通气导致二氧化碳不断排出,超过了身体产生二氧化碳的速率而发生 。如果经常发生过度换气的状况,则称之为过度换气
- A+E电视网A+E电视网(英语:A+E Networks,全称A&E Television Networks,曾缩写为AETN)是一家通过有线电视和卫星电视实现在美国及海外地区联播的电视网。“A&E”是艺术(Arts)与娱乐(Entertainme
- 本格特·萨米尔松本格特·萨米尔松(瑞典语:Bengt Ingemar Samuelsson,1934年5月21日-),瑞典生物化学家,出生于哈尔姆斯塔德,为斯德哥尔摩大学学生与教授,他在1982年由于关于前列腺素生物机能的研究,而
- 地球引力地球引力或地球重力是因地球本身的质量-地球质量而自然具有的引力。地球表面重力加速度的表示符号为g,近似地等于每平方秒9.8米或每平方秒32英尺,意即当忽略空气阻力时,一物体在
- 威斯康辛冰期末次冰期(英语:Last glacial period)是距今时间最近的一次冰期,发生于第四纪的更新世晚期,始于约11万年前,终于1.2万年前。末次冰期内,各地冰盖亦曾出现数次的进退。冰退称为间冰段
- Euglenozoa裸藻纲 Euglenoidea 动质体 Kinetoplastea Diplonemea Postgaardi Calkinsia眼虫门是一群鞭毛生物 。 兼有叶绿素和眼点,兼有动物和植物的特性。在植物学、藻类学中称为“裸
