哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
首页 >
哈密顿路径问题
✍ dations ◷ 2025-10-24 21:10:18 #图论,NP完全问题
相关
- 饮食金字塔食物金字塔(Food pyramid),是一个指导我们进食不同食物种类及其适当分量的常用实际指南,以维持身体健康。1974年在瑞典出版了第一个饮食金字塔。在1992年由美国农业部推出了最广
- 千赫赫兹(符号:Hz)是频率的国际单位制单位,表示每一秒周期性事件发生的次数。赫兹是以首个用实验验证电磁波存在的科学家海因里希·赫兹命名,常用于描述正弦波、乐音、无线电通讯以及
- 屋顶花园屋顶花园是指在屋顶种植植物,成为庭园,天台花园、空中花园都是屋顶花园的类型。屋顶花园不仅在视觉上带来绿美化的环境,也有减缓城市热岛效应、调节微气候、增加保水性能、建筑
- 下加拿大旗帜下加拿大(英语:Lower Canada;法语:Bas-Canada)是一个在1791年至1841年间以圣劳伦斯河与圣劳伦斯湾两岸为管辖区域的英国殖民地。它管辖的范围包含现在加拿大的魁北克省南部、
- 茯苓茯苓(拉丁文:Poria),又称玉灵、茯灵、万灵桂、茯菟、茯苓神、伏灵,是拟层孔菌科真菌茯苓的干燥菌核,常寄生在松树根上,形如甘薯,球状,外皮淡棕色或黑褐色,内部粉色或白色,精制后称为白
- 内田康哉(1865-11-17)1865年11月17日 日本肥后国八代郡竜北 (今内田康哉(1865年11月17日-1936年3月12日),日本外交官。出生于熊本藩士家庭。从东京帝国大学法科毕业后进入外务省,先后三
- 缨鳃虫目见内文缨鳃虫目(学名:Sabellida)是环节动物多毛纲之下的一个目。本目物种皆为滤食性动物,没有口器。 其口前叶已跟围口节(英语:peristomium)融合,还有一环羽毛状的觅食触手。生活于
- Rachida Dati拉希妲·达狄(Rachida Dati,1965年11月27日-),法国政治家,法兰西岛欧洲议会议员(Member of the European Parliament)。她曾担任法国司法部长、法国总统尼古拉·萨科齐发言人。父亲
- 审议式民主审议式民主(英语:deliberative democracy),又称商讨式民主(英语:discursive democracy)、协商民主、商议民主,指称公民就一项政策或议题,经过深思熟虑后,与不同意见者进行理性对话,在相
- 彡部彡部,为汉字索引里为部首之一,康熙字典214个部首中的第五十九个(三划的则为第三十个)。就繁体和简体中文中,彡部归于三划部首。彡部通常是从右、下方均可为部字,且无其他部首可用
