哈密顿路径问题

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

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

相关

  • 医学主题词E01诊断类代码列表如下是MeSH"E01"类代码列表。MeSH由美国国家医学图书馆(National Library of Medicine, NLM)。这些内容的来源为文件“2006 MeSH Trees”。
  • 睫状体冷冻术睫状体冷冻术,cyclocryotherapy,是通过冷冻的方法破坏睫状体,达到减少房水生成的目的。手术最终的目的是为了降低眼压,控制青光眼病人眼痛的症状。主要用于晚期青光眼。
  • 小联盟美国职业棒球小联盟(英语:Minor League Baseball, MiLB),简称美国职棒小联盟或小联盟,是美国职业棒球的一种等级制度以及伞状组织,依附于美国职棒大联盟之下并设立各个等级;此制度
  • 国立中世纪博物馆国立中世纪博物馆(法语:Musée national du Moyen Âge)是法国首都巴黎的一座博物馆,旧名克鲁尼博物馆(法语:Musée de Cluny)。中世纪博物馆的建筑在过去曾是一座个人官邸,始建于13
  • 哈里发国家哈里发国(阿拉伯语:خلافة‎,意为“继承”)是由最高宗教和政治领袖哈里发领导的伊斯兰国,穆斯林世界存在的穆斯林帝国通常被称为哈里发国。从概念上说,哈里发国是代表全部虔诚
  • 纵贯线纵贯线(南段)是指纵贯线从彰化车站至高雄车站间,由台湾铁路管理局所经营的传统铁路干线,沿途大多为平原及少部分丘陵地形。另外,三线均于拔仔林(今台南市官田区拔林里)渡曾文溪。纵
  • 安德鲁·劳埃德·韦伯安德鲁·劳埃德·韦伯,劳埃德-韦伯男爵(英语:Andrew Lloyd Webber, Baron Lloyd-Webber,1948年3月22日-),生于英国伦敦,英国音乐剧作曲家。他的弟弟是大提琴家朱利安·劳埃德·韦伯
  • 辛辛那堤辛辛那堤(英语:Cincinnati,/ˌsɪnsᵻˈnæti/)辛辛那提市是美国俄亥俄州汉密尔顿县的县府。辛辛那提建立于1788年,位于俄亥俄州与肯塔基州边界的俄亥俄河北岸,靠近印第安纳州。在
  • 即墨区即墨区为中国山东省青岛市所辖的一个市辖区。地处东经120°07′—121°23′,北纬36°18′—36°37′,濒临黄海,位于胶东半岛南部。“即墨”因故城(位于平度市古岘镇大朱毛村一带
  • 美国领土变迁美国领土变迁(英语:Territorial evolution of the United States)列出美国领土内外边界的变更,以及地位和名称的变化。领土地图上也包括最终成为美国一部分的周边地区。并附有地