哈密顿路径问题

✍ dations ◷ 2024-09-20 08:57:51 #图论,NP完全问题

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

相关

  • 太初核合成原初核合成(BBN)是物理宇宙学的一个概念,指宇宙在早期阶段产生H-1(最常见,也是最轻的氢同位素,只有单独的一个质子)之外原子核的过程。原初核合成在大爆炸之后只经历了几分钟,相信与
  • 楚昭辅楚昭辅(914年-983年1月9日),字拱辰,宋州宋城(今河南省商丘)人。北宋开国功臣,著名将领。少事华州主帅刘词,显德二年(955年)刘词卒,楚昭辅转投赵匡胤麾下,他很有才干,深得赵匡胤信任。960年
  • 党进党进(927年~977年),北宋初年将领。朔州马邑 (今山西朔县)人。早年在魏帅杜重威任给事。杜重威失败后,因膂力过人在军伍中任职。后周时为铁骑都虞侯。宋太祖乾德五年,担任彰信军节
  • 木偶玩偶一词泛指模仿人或动物造型的赏玩物品,其中形若人类的称为人偶。人偶、玩偶的外型面貌,从抽象到拟真,涵盖不同种族、年龄、性别的外型,因各国、各民族的需求与文化背景而发展
  • 亚洲和太平洋地区亚太地区,全称为亚洲及太平洋地区,缩写为APAC,是西太平洋地区周边国家包括岛屿的总称。亚太地区在狭义上,是指东亚、东南亚等太平洋西岸的亚洲地区、大洋洲、以及太平洋上的各岛
  • 青霉属青霉菌是最常见的真菌(半知菌)中的一种。肉眼可见其孢子的颜色为蓝绿色,因而得名。但是并非所有青霉属的霉菌都为蓝绿色,也有白色或者绿色。在显微镜下,可见其呈笔一样形状的笔状
  • 中国文化大学华冈博物馆华冈博物馆(英语:Chinese Culture University Hwa Kang Museum),座落于中国文化大学阳明山校区内,创立于公元1971年(民国六十年),是中华民国第一所综合型的大学博物馆。现任馆长为刘
  • 复殖目见内文复殖亚纲(学名:Digenea)是扁形动物门吸虫纲的一个亚纲,也是吸虫纲绝大多数物种所属。是一种寄生性扁虫。截至目前,已包括有约六千个已纪录的物种。其物种泛称复殖吸虫(digen
  • 那空拍侬府那空拍侬府(泰语:จังหวัดนครพนม,皇家转写:Changwat Nakhon Phanom,泰语发音:)是泰国东北区府之一。邻府从南起顺时针依序为穆达汉府、沙功那空府和汶干府,该县东北方与
  • 伊纳姆克洛伊纳姆克洛(Enumclaw) (发音为/ˈiːnəmklɔː/)位于美国华盛顿州金县。2000美国人口普查时该市的人口为11,116人。此市所位于的伊纳姆克洛高原,是由瑞尼尔山在五千七百年前喷