哈密顿路径问题

✍ dations ◷ 2025-08-13 03:32:07 #图论,NP完全问题

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

相关

  • 哥本哈根哥本哈根(丹麦语:København, 发音 帮助·信息)是丹麦的首都、最大城市及最大港口。座落于丹麦西兰岛东部,与瑞典的马尔默隔松德海峡相望。厄勒海峡大桥在2000年完工后,哥本哈根
  • 伏鲁宁体在真菌学中,伏鲁宁体(英语:Woronin body)得名自俄罗斯植物学家与真菌学家米哈伊尔·史蒂巴诺维契·伏鲁宁(英语:Mikhail Stepanovich Voronin), 是高等真菌的一种胞器,源于过氧化体,在
  • 建成圆环坐标:25°03′14.11″N 121°30′52.39″E / 25.0539194°N 121.5145528°E / 25.0539194; 121.5145528台北圆环,又名建成圆环,是位于台湾台北市大同区的圆环,为南京西路、宁夏
  • 国际医药法规协和会国际医药法规协和会(英语:International Council for Harmonisation of Technical Requirements for Pharmaceuticals for Human Use; International Council for Harmonisati
  • 氮化铀一氮化铀(UN),黄褐色或灰色晶体,立方晶系氯化钠型结构。相对密度14.31。熔点2630±50 °C。铀和氮加热至400 °C时产生的是一氮化铀、三氮化二铀和二氮化铀的混合物。用作核燃
  • 重度抑郁症重性抑郁疾患(英语:Major depressive disorder,缩写MDD),也可简称为抑郁症,是一种精神疾患,特征为超过两周的大多数时间都抑郁不已。常常伴随着没有精神、对一般休闲活动没有兴趣、
  • 合川区合川区是中国重庆市北部的一个市辖区,距离重庆市区五十千米左右。因南宋时蒙古大汗蒙哥率军入侵南宋,却被宋军击毙于此而闻名于世。合川已有2300余年历史,古代合川在巴人入川前
  • 国姓爷郑成功(1624年8月27日-1662年6月23日),原名森,字明俨、大木,幼名福松,为南明政权的重要将领。南明绍宗隆武帝赐明朝国姓朱,赐名成功,世称“国姓爷”(荷兰语:Koxinga),或郑赐姓、郑国姓、
  • 周文中周文中(1923年6月29日-2019年10月25日),美籍华裔作曲家。祖籍常州,1923年生于烟台,1946年赴美,1958年加入美籍。师从法裔现代派作曲家大师埃德加·瓦雷兹,后来成为瓦雷兹作品的保管
  • 国家环境卫星、数据及信息服务中心国家海洋和大气管理局(英语:National Oceanic and Atmospheric Administration,缩写NOAA, /ˈnoʊ.ə/;也简称国家海洋与气象局、国家海洋大气局)是隶属美国商务部的科技部门,主要