哈密顿路径问题

✍ dations ◷ 2025-06-29 04:11:58 #图论,NP完全问题

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

相关

  • 参议院多数党(53)少数党(47)议长:南希·裴洛西(民主党) 多数党领袖(英语:Party leaders of the United States House of Representatives):斯坦利·霍耶(民主党) 少数党领袖(英语:Party leaders o
  • 中央邦中央邦(印地语:मध्य प्रदेश,拉丁字母转写:Madhya Pradesh)。印度中部的一邦。在德干高原与恒河平原之间。首府博帕尔。邦境内有数条河流流经。16-17世纪时由贡德人统治
  • 诺丁汉特伦特大学诺丁汉特伦特大学(Nottingham Trent University,NTU)是一座位于英国诺丁汉的研究型大学,是一所1992年成立的新大学,历史则可追溯至1843年的诺丁汉公立设计学校(Nottingham Governm
  • 余切余切(英语:Cotangent,一般记作 cot {\displaystyle \cot } ,或者ctg)是三角函数的一种,是正切的余角函数。它的定义域是整个不等于
  • 丹麦体育丹麦体育十分多样化。丹麦的国家运动是足球,最大的成就是连续六届入围欧洲国家杯,并于1992年获得冠军。其他显著的战绩包括赢得1995年国际足联洲际国家杯,以及1998年世界杯打进
  • 约翰·厄普代克约翰·厄普代克(英语:John Updike,1932年3月18日-2009年1月27日),美国长篇小说、短篇小说作家、诗人。著作《兔子富了》和《兔子安息》分别在1982年和1991年荣获普利策奖。约翰·
  • T7T7/8次列车是中国铁路运行于首都北京至四川省会成都之间的特快列车,于1978年起正式开行,现由成都局集团成都客运段北京车队负责客运任务。列车使用25K型客车,沿京广铁路、石太
  • 弗朗西斯科·卡纳罗弗朗西斯科·卡纳罗(Francisco Canaro,1888年11月26日-1964年12月14日),乌拉圭著名的探戈音乐指挥家,作曲家与小提琴家。原名弗朗西斯科·卡纳罗佐(Francisco Canarozzo)。他可以被
  • 微观经济学相关主题列表微观经济学相关主题列表:
  • 古罗马攻城器械古罗马攻城器械是直接师承自古希腊的科技,并为他们带来一次又一次的胜利。而凯撒大帝更是将它的技术含量推到极端,为罗马帝国扩张疆土给予极大的帮助。当时主要的攻城器械为弩