汉弥尔顿路径问题

✍ dations ◷ 2025-07-18 07:35:12 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

相关

  • 抽血检查血液检查(英语:Blood test),是指通过采血以获得受检者的血液,并利用其进行临床检查以获取受检者的健康状况。主要通过医检师进行检验。血液检查主要用于判断患者在一定时间内的身
  • Netscape Plugin Application Programming Interface (NPAPI)网景插件应用程序接口(英语:Netscape Plugin Application Programming Interface,缩写:NPAPI)是一个跨平台的通用浏览器插件应用程序接口(API)。1995年由网景公司发布,应用于网景导
  • 内骨骼内骨骼是动物骨骼的一种,是动物体内的支撑架构,由矿物质的组织组成。内骨骼一般是在皮肤或是更深层的组织内。脊椎动物的内骨骼基本上可以分为两类组织,分别是骨和软骨。多孔动
  • 琥碧·戈柏乌比·戈德堡(英语:Whoopi Goldberg,1955年11月13日-)是一位美国演员、作家、创作歌手、脱口秀主持人,亦是美国娱乐界史上写下“演艺圈大满贯”的十一位艺人之一,即奥斯卡金像奖(电
  • 肌醇代谢肌醇(英语:Inositol)(旧称维生素B8)是一种环己烷的六醇,从哈沃斯投影式来看,这些羟基相对环平面的取向不同,故可区分为多种类型,如肌肌醇,表肌醇和鲨肌醇等。最常见的是肌肌醇。常见
  • 眼虫纲眼虫藻(学名:Euglena)是生物里的一个属,属于裸藻纲。其名字的来源是因为它们有眼斑,它与趋光有关。眼虫为长梭形或圆柱形而带扁平的单细胞藻体,由前端小凹陷生出细长鞭毛一条,其运
  • 同质异构转换γ衰变,又称伽马衰变是放射性元素衰变的一种形式,反应时放出伽马射线。由于此衰变不涉及质量或电荷变化,故此并没有特别重要的化学反应式,但仍可著量写成:以星号代表某物质 X 的
  • 意大利经济意大利经济是指意大利的经济发展。意大利的工业化起步较英国、普鲁士和法国为晚,直至19世纪中叶工业化程度才有较大进展,但农业仍占经济较大比例,意大利在一次大战后的工业技术
  • 土伦土伦(法语:Toulon; 加斯科:Tolon),法国瓦尔省南部地中海海岸的城市。现在有人口175,000左右。土伦港,是法国南部的一个重要港口,是一个良好的海军基地,二战期间为维希法国的唯一海军
  • 第二次反法同盟第二次反法同盟,1799年欧洲列强趁法军大将拿破仑的军队被困埃及的时机,再次发起反法战争。这次神圣罗马帝国联同英国、土耳其、俄罗斯组成了第二次反法同盟。但同年底拿破仑只