汉弥尔顿路径问题

✍ dations ◷ 2024-07-05 03:15:39 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

相关

  • 中华民国十大死因此表搜集自西元2014年(民国103年)起,台湾年度十大死因。死因以导致死亡的原始病因为基准,由中华民国卫生福利部按年发布死因统计,目前系以国际疾病分类标准第 10 版(ICD-10)进行分
  • 维生素Bsub12/sub缺乏症维生素B12缺乏症指的是血液中维生素B12含量过低的情况。此病症状广泛,可致思考能力下降、人格改变(如抑郁、易怒、思觉失调)、感觉异常(英语:Paresthesia)、反射改变、肌肉功能减
  • 南欧南欧是欧洲南部的简称,范围包括伊比利半岛、意大利半岛及巴尔干半岛的南部,由葡萄牙、西班牙、意大利及希腊等国组成,有时也称为地中海欧洲,因为大多南欧国家靠近地中海。南欧隔
  • 帕斯卡的赌注帕斯卡的赌注(英语:Pascal's Wager)是基督教辨惑学的哲学一部分,由17世纪的法国哲学家布莱兹·帕斯卡提出。帕斯卡假定所有人类对上帝存在或不存在下注。由于上帝可能确实存在,并
  • 软件工程软件工程(英语:software engineering),是软件开发领域里对工程方法的系统应用。1968年秋季,NATO(北约)的科技委员会召集了近50名一流的编程人员、计算机科学家和工业界巨头,讨论和制
  • 教育部微生物资源重点实验室2000年云南大学云南省微生物研究所向中华人民共和国教育部申报建立"微生物资源开发研究重点实验室",获得批准。姜成林教授为实验室主任。该实验室是西南地区唯一一个教育部重
  • 事件生物集群灭绝是指在一个相对短暂的地质时段中,在一个以上并且较大的地理区域范围内,生物数量和种类急剧下降的事件。这个概念主要是指宏观生物,因为微生物的多样性和数量很难推
  • 黏土黏土,俗作粘土(均读作niántǔ),是有黏性的泥土,一般指颗粒小于2微米且可塑的多种含水硅酸铝盐矿物混合体(英语:Hybrid)。除了铝外,黏土还包含少量镁、铁、钠、钾和钙等元素。黏土一
  • 赛车赛车(英语:Automobile Racing、Car Racing,motorsport)是一种竞速运动。在1895年,这项运动第一次在法国出现。如今,它已经成为了全世界吸引最多观众观看的体育赛事之一。而现时赛
  • 烧酒烧酒,中国元代以及日本、朝鲜半岛又称为烧酎,是东亚传统蒸馏酒的一类,是以麹类、酒母为糖化发酵剂,并以谷物等淀粉质(糖质)原料,经蒸煮、糖化、发酵、蒸馏、陈酿和勾兑而酿制而成的