汉弥尔顿路径问题

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

相关

  • 医师人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医生又称医师,在中国古代称大夫或郎中
  • 肺栓塞肺栓塞(英语:Pulmonary embolism,简称 PE),系描述肺动脉遭到来自其他地方的物质,经过血液循环而阻塞肺动脉的病况。肺栓塞的症状有呼吸困难、吸气时胸痛,以及咳血等等,也可能会出现
  • 穿透式电子显微镜透射电子显微镜(英语:Transmission electron microscope,缩写:TEM、CTEM),简称透射电镜,是把经加速和聚集的电子束投射到非常薄的样品上,电子与样品中的原子碰撞而改变方向,从而产生
  • 阿基斯二世阿基斯二世(古希腊语:Ἄγις B', 英语:Agis II),(?-前399年),前427年—前399年在位,斯巴达埃乌吕彭家族国王,阿基达姆斯二世之子及继承人。公元前426年与公元前425年的阿基达姆斯战
  • 音段音素是语言学术语,但其意涵有两种分歧的说法。它可以指:
  • 同意同意(consent)是指一个人自愿接受与自身有关,由其他人提出的提议或是意愿。在几个领域中已广泛使用到同意的概念,包括法侓、医疗以及性行为等。同意可以分为几种,包括默示同意(英
  • 心搏过缓Bradycardia is a condition wherein an individual has a slow heart rate, typically defined as a heart rate of under 60 beats per minute (BPM) in adults. Bradycar
  • 发情周期发情周期,又名动情周期,是雌性有胎盘哺乳类动物拥有的一种经常性生理变化,由身体的性激素所诱导产生。自前一次排卵期至下一次排卵期之间的时间长度称为一个周期。动物体内的各
  • 维氏硬度维氏硬度试验(英语:Vickers hardness test),是压入硬度试验之一种,其测量值用HV表示。维氏硬度试验最初于20世纪20年代初被提出,比起其他硬度试验其优点有:硬度值与压头大小、负荷
  • 水蒸汽水蒸气(也称氛气、蒸汽),是水(H2O)的气体形式。当水达到沸点时,水就变成水蒸气。水蒸气在空气中是无色的。在海平面一标准大气压下,水的沸点为100°C或212°F或373.15K。当水在沸点