哈密顿路径问题

✍ dations ◷ 2025-06-08 05:47:28 #图论,NP完全问题

哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

相关

  • 六溴苯六溴苯是一种有机化合物,化学式为C6Br6,是苯的全部氢原子被溴取代的产物。不溶于水。六溴苯在阻燃剂的生产中有应用。
  • 利基市场产品 · 定价 · 分销 服务 · 零售 · 宣传 品牌管理 · 大客户营销 营销道德 · 营销效果 营销调查 · 市场调查 市场划分 · 营销战略 市场优势 · 操
  • 记忆效应记忆效应(英语:memory effect)是一种发生在某些充电电池上(如镍镉电池或镍氢电池),经过多次充电后导致电池容量减少的现象。当镍镉电池(NiCd)或镍氢电池(NiMH)在多次没有完全放电的情
  • 业处上座部佛教业处(巴利语:kamma-ṭ-ṭhāna;梵语:karma-s-thāna),佛教术语,本指工作处、职业;“业”(kamma)指:造作、行为、工作,“处”(ṭhāna)指:位置,环境,因素,站立在,停留,“业处”即造作、
  • span class=nowrapPm(NOsub3/sub)sub3/sub/span硝酸钷是一种无机化合物,化学式为Pm(NO3)3,具有放射性,可溶于水。硝酸钷可由氧化钷和硝酸反应得到:硝酸钷可以经皮肤吸收,富集于肝脏和骨骼中。
  • 龙虱科见内文龙虱科(Dytiscidae),亦作龙虱科,为水甲虫(英语:water beetle)的一种,隶属于鞘翅目之下的肉食亚目。生活在田野、水沟、小溪等水体中,是一种掠食性水生昆虫。其学名源于希腊文δ
  • 七叶树俄亥俄州立大学七叶树队(英语:Ohio State Buckeyes)简称七叶树或巴克艾,是美国俄亥俄州立大学的校队,拥有19支不同项目的男子队伍以及20支不同项目的女子队伍。俄亥俄州立大学七
  • 朝阳区朝阳区是北京市的一个市辖区,属于城六区之一,位于北京城的东面、东北面和东南面,介于北纬39°48'至40°09'、东经116°21'至116°42'之间。东与通州区接壤,西与海淀、西城、东城
  • 东丰东丰县位于中国吉林省南部、辉发河上游,是辽源市下辖的一个县,邻接辽宁省。清朝光绪二十八年(1902年)8月置东平县,属奉天省海龙府;1914年改为东丰县,属奉天省辽沈道;以在西丰县之东
  • 澳洲人种澳洲人种(the Proto-Austroloids)亦称原始澳大利亚人种,是按照遗传和体质为人类分类所划分出的一个人种。他们属于第一批走出非洲的人类,被认为在五万年前到达澳洲。澳洲人种主