哈密顿路径问题

✍ dations ◷ 2025-04-04 12:04:14 #图论,NP完全问题

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

相关

  • 传统逻辑传统逻辑,也叫做词项逻辑,是关于亚里士多德(公元前384年—前322年)所开创的传统逻辑学的宽松的术语,并有幸的没有经历广泛的改变,直到十九世纪末出现了谓词逻辑。有时很难理解在弗
  • 最深地理之最列表纪录了世界在地理方面可创下世界纪录的事物,这里列举了一些地理之最。但巴西高原也可当做世界最高的高原,南极高原仍处于争议中。
  • 休宁休宁县是中国安徽省黄山市下辖的一个县,位于安徽、江西、浙江三省交界处。休宁县是古徽州府一府六县之一,被誉为“中国第一状元县”。东汉建安十三年(208年)建休阳县,距今已有180
  • 沃斯特理工学院伍斯特理工学院(英语:Worcester Polytechnic Institute,缩写WPI),旧译:吴士脱大学,是一所位于美国马萨诸塞州伍斯特市的私立大学,于1865年建校,是一所小型的私立大学有14个院系,提供超
  • 活火山活火山是火山的一个种类,指现时仍然活跃的火山,以有别于休火山和死火山。然而,火山学的学者并没有一个共同明确的标准来判定一个火山是否是活火山,尤其火山活动的周期可能长达数
  • 女同志乌托邦女同性恋乌托邦(Lesbian utopia)是一个想像的群体国度,这个国度中完全没有男性而只有女性,而在任何事务也都不需依赖男性。这一个纯女性国度概念的源起,是出于希腊神话中的亚马逊
  • 克什克腾世界地质公园克什克腾世界地质公园位于内蒙古赤峰市克什克腾旗,保护面积为5000平方公里,处于内蒙古高原、大兴安岭、燕山山脉的结合部。地质公园主要有花岗岩石林、岩臼、第四纪冰川遗迹、
  • 亚麻属亚麻属(学名:Linum)是亚麻科下的一个属,为一年生草本植物,少数为半灌木植物。该属共有亚麻等230种,主要产自欧洲地中海区。
  • 西班牙工人社会党西班牙工人社会党(西班牙语:Partido Socialista Obrero Español),简称工社党(PSOE),是西班牙的一个中间偏左的社会民主主义政党。工人社会党是西班牙现时历史最悠久的政党。西班牙
  • 权威主义威权主义(英语:Authoritarianism)或威权论在哲学中是一个政治哲学理论,其提出某个政府应要求民众绝对服从其权威,并限制个人的思想跟言论和行为自由。政府上的威权主义指权力集中