哈密顿路径问题

✍ dations ◷ 2025-07-20 05:07:05 #图论,NP完全问题

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

相关

  • 生物武器生化武器,旧称细菌武器,是指用来杀伤人员、牲畜和毁坏农作物的致病性微生物及其毒素,依赖生物与生物之间的克制对有生力量发挥杀伤作用。生物武器的施放装置包括炮弹、炸弹、火
  • Journal of Chemical Physics化学物理学报(Journal of Chemical Physics)是一份科学学术期刊,发表化学物理各领域的论文,由美国物理协会出版,每年出版两卷,各24期。
  • 圆周率N ⊆ Z ⊆ Q ⊆ R ⊆
  • 果拉尔县果拉尔县是印度的一个县,位于该国西南部,由卡纳塔克邦负责管辖,面积4,012平方公里,每年平均降雨量724毫米,识字率为74.33%,2011年人口1,540,231,人口密度每平方公里384人。查马拉贾
  • 黄烷-3-醇黄烷醇是一种在各类植物中自然产生的抗氧化剂,特别是可可类植物。适量黄烷醇对维持健康有极大作用,过量摄入则会有肝毒性。与许多抗氧化剂比较起来,黄烷醇促进健康并帮助身体对
  • 四色视觉四色视觉(英语:Tetrachromacy)是指生物体拥有四种独立的感光通道,或指眼球中有四种感色的视锥细胞(较人类多出感应紫外线的锥状细胞),大部分鸟类具有此种特征。一般人类所绘制出的
  • 安哈拉语阿姆哈拉语(አማርኛ,Amarəñña)是在埃塞俄比亚使用的闪语的一种,与阿拉伯语、希伯来语同属闪语族,是闪语族中使用人数第二多的语言(仅次于阿拉伯语),是埃塞俄比亚的官方语言。阿
  • 广东军话广东军话是中国广东的汉语变体之一,属官话方言,是军话的分支。因主要由明代戍边军队带来,故名。明代由浙、闽及湖广等地调来“卫所”屯集的军队带来广东,经过几百年发展仍保持祖
  • 圣周末圣周(英语:Holy Week,拉丁语:Hebdomas Sancta,希腊语:Μεγάλη Εβδομάδα),又称受难周(Passion Week),在基督教传统中,是复活节之前的一周,用来纪念耶稣受难。在西方基督教传
  • 安东尼·范·列文虎克安东尼‧菲利普斯·范‧列文虎克(荷兰语:Antonie Philips van Leeuwenhoek;1632年10月24日-1723年8月26日)是一位荷兰贸易商与科学家,有光学显微镜与微生物学之父的称号。最为著名