哈密顿路径问题

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

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

相关

  • 矿物杂酚油矿物杂酚油(英文:Coal tar creosote 或 Creosote oil),或工业用杂酚油,是一种从煤焦油或其他矿物油中蒸馏而成的液体。需要注意的是,尽管本品有时被称为杂酚油或木馏油,它和前两者
  • CZn有机锌化合物是指含有碳-锌化学键的一类有机化合物。有机锌化学是一门研究有机锌化合物理化性质、合成和反应的学科。第一个被发现和制备的有机锌化合物是二乙基锌(Diethylzin
  • 查尔斯·约瑟夫·米纳德查尔斯·约瑟夫·米纳德(法语:Charles Joseph Minard;发音:;1781年3月27日-1870年10月24日),法国土木工程师,以其对资讯图表在土木工程与统计上的应用闻名;另外,米纳德也以其以地图呈现
  • 斯科纳斯科讷(又译斯堪尼亚,瑞典语:Skåne)位于瑞典南部斯堪的那维亚半岛最南端,为约塔兰地区之一旧省。斯科讷虽然面积仅占瑞典的3%,但总人口却达到了1,247,338人,相当于瑞典总人口数13%
  • 枕头枕,俗称枕头,亦有称头枕(如中国鲁南部分地区。“头”字读音同“豆”,此为“头”字古音的一种保留)。为睡眠时,壂于头部下方的寝具。枕头的种类很多,现代常见的有羽绒枕头、中空棉枕
  • 强震即时警报强震即时警报(英语:Earthquake Early Warning,缩写:EEW),又称地震预警、地震速报,是台湾在地震发生后发布的警报,针对部分地区利用地震波传递速度的差异,在较具威胁性但速度较慢的S波
  • 拉姆拉拉姆拉(希伯来语:רַמְלָה‎)位于以色列中部,是中央区的首府,人口约6.3万(2004年),其中犹太人占80%、阿拉伯人占20%。
  • 萤火《萤火》是熊宝贝乐团的第二张单曲,于2008年5月31日发行。饼干(主唱·贝斯手)在访问中提到,此张EP是一个关于“失去、追寻,与希望”的故事,如果灰色是一部曲的话,那萤火就是二部曲
  • 桂园街道桂园街道,是中华人民共和国广东省深圳市罗湖区下辖的一个乡镇级行政单位。桂园街道下辖以下地区:大塘龙社区、桂木园社区、人民桥社区、红岭社区、红南社区、红村社区、滨苑社
  • 黄热病疫苗黄热病疫苗是用于预防黄热病的疫苗。 黄热病是一种发生在南美与非洲地区的病毒性感染症。99%左右的人在接种疫苗后的一个月,就能出现终生的免疫力。 黄热病疫苗也被用于控制