汉弥尔顿路径问题

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

相关

  • 阴道滴虫滴虫性阴道炎(英语:trichomoniasis,trich)也称为滴虫炎,,是因为阴道毛滴虫(英语:Trichomonas vaginalis)所引起的传染病,会造成女性阴道或是男性尿道的发炎。约70%的女性及男性在罹病
  • HLA人类白细胞抗原(英语:human leukocyte antigen,缩写为HLA),是编码人类的主要组织相容性复合体(MHC)的基因。其位于6号染色体的短臂上(6p21.31),包括一系列紧密连锁的基因座,与人类的免
  • 修纳语修纳语(修纳语:ChiShona),或称绍纳语,是属于班图语支的一种语言。是赞比亚南部与津巴布韦修纳人的母语,也是津巴布韦的官方语言之一。修纳语所有的音节都以元音结尾,且一个字词中的
  • 地平说地平说是一种世界观,目前的流行的地平说被科学共同体广泛认定为伪科学。地平说与地圆说相对,认为地表是平面,而不是一个巨大的球面。这种观点是绝大多数民族古代长期持有的观点
  • 活动活动可以指:
  • 低密度脂蛋白胆固醇低密度脂蛋白(英语:low-density lipoprotein,缩写为LDL)指一类及范围的脂蛋白粒子,有着约18-25纳米直径的大小,负责在血液内运载脂肪酸分子至全身供细胞使用。它是由肝脏所产生的
  • 后转录修饰转录后修饰(RNA修饰,或称修饰RNA)是真核细胞中,将初级转录RNA转化为成熟RNA的加工过程。一个很好的例子就是前mRNA转化为成熟的mRNA,其中包括剪接,并发生在蛋白质生物合成之前。这
  • 人型总科猿是灵长目人猿总科(学名:Hominoidea)动物的通称,包括两个科。虽然人们常把猿猴并称,有时候将猴也称为猿,而猿有时也会称做是猴,不过他们在生物学上是不同的动物。两者的主要区别在
  • 2000年夏季奥林匹克运动会篮球比赛2000年夏季奥林匹克运动会篮球比赛共有男、女各12支队伍参加。美国队最终包揽了男子、女子项目的冠军。预选赛分为两个小组,每个小组6支队伍,排名前4的队伍晋级。
  • 平面偏振光偏振(polarization)指的是横波能够朝着不同方向振荡的性质。例如电磁波、引力波都会展示出偏振现象。纵波则不会展示出偏振现象,例如传播于气体或液体的声波,其只会朝着传播方向