汉弥尔顿路径问题

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

相关

  • 白俄罗斯欧洲(深灰色)  —白俄罗斯共和国(白俄罗斯语:Беларусь,转写:Biełaruś;IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI
  • 原子原子是元素能保持其化学性质的最小单位。一个正原子包含有一个致密的原子核及若干围绕在原子核周围带负电的电子。而负原子的原子核带负电,周围的负电子带“正电”。正原子的
  • 固体废弃物的处理与处置固体废物的处理和处置是解决固体废物污染与控制问题的环境工程学科。固体废物处理是指将固体废物变成适于运输、利用、贮存或最终处置的过程。其方法包括物理处理、化学处理
  • 拉玛泽呼吸法拉玛泽呼吸法也称拉玛泽减痛分娩呼吸法,是分娩过程中的一种技术,由法国医生拉玛泽(英语:Fernand Lamaze)在1940年代发明。 拉玛泽呼吸法的目的是增强产妇在分娩过程中的信心,同时
  • 卤泛群卤泛群(又名卤泛曲林、氯氟菲醇)是一种用于治疗疟疾的药物, 其主要结构是含有取代基的菲,与抗疟药奎宁和苯芴醇有关。卤泛群从未用于预防疟疾,因为其作用机理未知,尽管晶体学研究
  • 中世纪饮食中世纪饮食文化泛指欧洲中世纪(从5世纪到16世纪)的饮食习惯、烹调方法和餐桌礼仪,这套饮食文化跨越近千年,涵盖严寒的北欧和酷热的地中海,屡经转变和更替,成为今日欧洲菜系的基础
  • 马克·安德森马克·洛厄尔·安德森(英语:Marc Lowell Andreessen,1971年7月9日-),美国企业家、投资者、软件工程师。他是著名的Mosaic浏览器共同开发者,第一个被广泛使用的浏览器;网景通讯公司的
  • 音节文字音节文字(Syllabary)是表音文字的一种,是一套代表着用以构成词的音节和音拍的书写符号,一般一个音节对应一个字符。音节文字中的符号被称为syllabogram,一般是由一个辅音(不是必须
  • 啮齿类松鼠形亚目 Sciuromorpha 河狸亚目 Castorimorpha 鼠形亚目 Myomorpha 鳞尾松鼠亚目 Anomaluromorpha 豪猪亚目 Hystricomorpha啮齿目是哺乳动物中的一目,其特征为上颌和下颌
  • ΤTau(大写Τ,小写τ),是第十九个希腊字母。汉语发音为“套”第四声。小写τ用于:西里尔字母的 Т 及拉丁字母的 T 都是由 Tau 演变而成。近年来,有部分学者认为约等于3.14的π“不