汉弥尔顿路径问题

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

相关

  • 败血性休克败血性休克(septic shock),又称感染性休克,是指罹患严重败血症(sepsis)的部分病人,简单来说,败血症是种身体对感染的反应。病人出现无法由抢救输液(fluid resuscitation)挽回的低血压,
  • 激动剂激动剂(或称:刺激剂/促进剂/激活剂)(英语:agonist)是与受体结合并使之激活,产生生理反应的化合物。激动剂按来源分为内源激动剂和外源(英语:exogenous)激动剂,按效能分为完全激动剂、超
  • 2006年东南亚霾害2006年东南亚霾害为印尼苏门答腊多达300处的森林大火随季风飘散,并影响马来西亚、新加坡等邻近东南亚国家环境污染灾害,事件在2006年9月中旬开始为传媒报道,10月初转趋严重。而
  • 便士便士是镑的辅币中的最小币值。直到查理二世年代为止,英镑的便士以白银铸造。后来改用红铜材质。自1860年起,便士是黄铜材质的硬币。自1971年2月15日实行十进位制后,其值为一英
  • 依赖型人格障碍依赖型人格障碍(英语:dependent personality disorder,缩写为DPD),旧称无力型人格障碍,是以心理上的过分依赖他人为特征的一种人格障碍。这种人格障碍的状况是长期存在的(慢性的)。
  • 发明发明是一种独特的、创新的有形或无形物,或是指其开发的过程。可以是指对机械、装置、产品、概念、制度的创新或改进。一个社会经常问的问题是:“什么情况导致发明的产生?”基本
  • 卡尔·弗里德里希·高斯约翰·卡尔·弗里德里希·高斯(德语:Johann Karl Friedrich Gauß  帮助·信息;1777年4月30日-1855年2月23日), 德国数学家、物理学家、天文学家、大地测量学家,生于布伦瑞克,卒于
  • 线虫动物门线虫动物门(学名:Nematoda)是动物界中最大的门之一,为假体腔动物,绝大多数体小呈圆柱形,又称圆虫(roundworms)。线虫的物种很不容易区分,有相关描述的已超过二万五千种,其中超过一半是
  • 伪狂犬病伪狂犬病(英语:Pseudorabies)是发生于猪的病毒病,在世界上的大部分地区呈地方性流行。伪狂犬病由伪狂犬病病毒(Pseudorabies virus,PRV)引起,也称奥耶斯基氏病(Aujeszky's disease),发
  • 尼禄尼禄·克劳狄乌斯·凯撒·奥古斯都·日耳曼尼库斯(Nero Claudius Caesar Augustus Germanicus,37年12月15日-68年6月9日),又名尼禄·克劳狄乌斯·凯撒·杜路苏斯·日耳曼尼库斯(Ne