汉弥尔顿路径问题

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

相关

  • NARA美国国家档案和记录管理局(英语:National Archives and Records Administration,缩写:NARA)是美国政府独立机构,负责收存所有美国官方历史记录。并负责发布国会法案、总统文告和行
  • 超自然超自然(Supernatural)又称灵异现象,包含了超自然现象和超自然力量,即无科学根据而所谓在自然界的力量或现象。一旦超自然能够被证实,则它就不再是超自然了。超自然超出科学的范畴
  • 苏格拉底后设伦理学 规范性 · 描述性 效果论 义务论 美德伦理学 关怀伦理学 善与恶 · 道德生物伦理学 · 网络伦理(英语:Cyberethics) · 神经伦理学(英语:Neuroethics) ·
  • 逻辑联结词在形式逻辑中,逻辑运算符或逻辑联结词把语句连接成更复杂的复杂语句。例如,假设有两个逻辑命题,分别是“正在下雨”和“我在屋里”,我们可以将它们组成复杂命题“正在下雨,并且我
  • 埃及第三王朝第八第十埃及第三王朝是权力和胜利的开始,古埃及文明从此进入成熟阶段,此时出现了以左塞尔金字塔建筑群为代表的恢宏壮观的石头建筑。该建筑群的设计师、作家兼学者的伊姆霍特
  • 太阳太阳物理学(solar physics)是研究我们的太阳,它是天文物理学的分支,对最接近我们的恒星尽可能的进行精密观测,进行研究、利用和解释。它与许多纯科学都有交集,像是物理学、天文
  • 二苯基乙二酮二苯基乙二酮,也称联苯甲酰、苯偶酰、联苯酰、二苯酰,化学式为(C6H5CO)2,常缩写为(PhCO)2。属于二酮,用作有机合成的中间体。紫外光照射下,二苯基乙二酮裂解为自由基,引发聚合物链
  • 布雷西亚布雷夏(意大利语:Brescia, 聆听;伦巴第语:Brèsa,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code20
  • 间宫林藏间宫林藏(日语:間宮 林蔵/まみや りんぞう Mamiya Rinzou,1775年-1844年),日本江户时代后期探险家。间宫林藏出生于常陆国筑波郡(今茨城县筑波未来市)的务农家庭,师从当时的观测学家
  • 安东万·拉瓦锡安托万-洛朗·德·拉瓦锡(法语:Antoine-Laurent de Lavoisier,1743年8月26日-1794年5月8日),法国贵族,著名化学家、生物学家,被后世尊称为“近代化学之父”。他使化学从定性转为定量