哈密顿路径问题

✍ dations ◷ 2025-02-11 23:50:16 #图论,NP完全问题

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

相关

  • 微需氧微需氧微生物(Microaerophile)是一类必须要靠氧气才能生存的微生物。但是,它们能生存环境中的氧气含量低于现在大气中的氧含量(大气中氧含量通常为20%-21%,而这种生物生存环境
  • 蝶骨蝶骨(sphenoid bone)为构成颅骨的29块骨骼之一,共一块。当从前方观察时,其形状如同蝴蝶,所以得名。蝶骨分为体、小翼、大翼和翼突四个部分。蝶骨分为以下部分:两个蝶甲(英语:Sphe
  • 云莓云莓(学名:Rubus chamaemorus)是一种在广泛在北半球亚寒带地方生长的悬钩子属多年生灌木,分布于加拿大、斯堪的纳维亚地区,波罗的海沿岸,芬兰,爱尔兰,苏格兰、俄罗斯等地,多生长在林
  • 伍斯特市伍斯特(英语:Worcester/ˈwʊstər/ WUUSS-tər,本地/ˈwᵻstə/ WISS-tə)位于美国马萨诸塞州中部,是伍斯特县的县治所在,人口约18万(2010年),是新英格兰地区第二大城市,仅次于波士顿
  • 厄勒海峡厄勒海峡(丹麦语:Øresund,瑞典语: Öresund)是一条分隔丹麦的西兰岛和瑞典南部斯科讷的一条海峡,最窄处仅4公里。厄勒海峡是连接波罗的海和大西洋(通过卡特加特海峡、斯卡格拉克
  • 姫路城坐标:34°50′22″N 134°41′38″E / 34.83944°N 134.69389°E / 34.83944; 134.69389姬路城(日语:姫路城〔姫路城〕/ひめじじょう Himeji-jō)是一座位于日本兵库县姬路市的
  • 军事训练操练,是军队平日的活动之一,除了列队、体能训练与军事知识学习之外,也要进行射击、实战训练等。另外“军训”一词通常用于中学或大学新生的军事课程集训。
  • 马匹毛色马匹毛色(Equine coat color)为马匹毛发身上呈现的颜色,现有已定义的毛色有十多种,如包括未定义的毛色,会超过一百种。而其中黑色、枣色、棕色、栗色或灰色为主要的马匹毛色。在
  • 霍华德·迪恩霍华德·迪安(英语:Howard Dean,1948年11月17日-)是一位美国前政治人物,曾于1991年至2001年担任第79任佛蒙特州州长,2005年至2009年任民主党全国委员会(DNC)主席。迪安是2004年美国总
  • 波科克雷金纳德·英尼斯·波科克F.R.S.(Reginald Innes Pocock,1863年8月4日-1947年8月9日) 是一位英国动物学家。波科克出生于布里斯托的克里夫顿,是Rev. Nicholas Pocock 和 Edith P