汉弥尔顿路径问题

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

相关

  • 梅毒梅毒是一种细菌型的性感染疾病,病原体是螺旋菌菌种梅毒螺旋体(英语:Treponema pallidum)的一种亚种(Treponema pallidum pallidum)。其病原体最早是由德国的埃里克·霍夫曼(英语:Eri
  • 生物界物质层级物质具有科学上和哲学上的双重含义,详见下面。物质是一个科学上没有明确定义的词,一般是指静止质量不为零的东西。物质也常用来泛称所有组成可观测物体的成分 。所有可以用肉
  • AIMAIM(美国在线即时通信、AOL即时通)是一个由AOL出版以广告收入来支持的个人即时通信软件。由AOL发布于1997年5月,使用OSCAR立即传讯协议和TOC协议。 于2017年12月15日停止服务。
  • 西北高加索语系西北高加索语系(英语:Northwest Caucasian languages),亦称西北高加索语、西高加索语(英语:West Caucasian)、阿布哈兹-阿迪格语(英语:Abkhazo-Adyghean),是指在西北高加索地区使用的一
  • 寻欢洞寻欢洞(英语:Glory hole)是用来描述一种特殊的性行为。在欧美国家,是颇为常见的,甚至在亚洲国家也可见到。透过公共厕所中隔离的木板或墙壁,中间弄个洞,双方便可以开始鱼水之欢,非常
  • 单胺氧化酵素抑制剂单胺氧化酶抑制剂(英语:MAOIs, Monoamine oxidase inhibitor)是一类抑制单胺氧化酶作用的药物。该类药品在抑郁症的治疗中已有很长的一段历史,相比其他抗抑郁药,该药对非典型抑郁
  • 与格与格(拉丁语:casus dativus ,英语:dative case,缩写: .mw-parser-output .smallcaps-all{font-variant:small-caps;text-transform:lowercase}.mw-parser-output .smallcaps-all *
  • 氨基葡萄糖氨基葡萄糖(C6H13NO5)又称葡萄糖胺、葡糖胺或氨基葡糖,是葡萄糖的一个羟基被氨基取代后的化合物。氨基葡萄糖是蛋白质或脂类糖基化反应中的重要前体。氨基葡萄糖衍生物N-乙酰氨
  • FeFsub2/sub氟化亚铁,为铁的一种氟化物,其化学式为FeF2。氟化亚铁可以以无水形式或水合物态FeF2.4H2O(CAS 号 13940-89-1)存在。氟化亚铁具有TiO2金红石结构。
  • 世俗性世俗国家(英文:Secular state)是指一些对于宗教事务持中立的国家,与之相对的是宗教国家。没有对任何一种个别的宗教习俗持赞成或反对的态度,也是没有类似国教的宗教。一个世俗国