汉弥尔顿路径问题

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

相关

  • 弥漫性肺病间质性肺病(Interstitial Lung Disease(ILD),又称为弥漫性肺病 Diffuse Parenchymal Lung Disease(DPLD))是一群主要侵犯肺泡上皮细胞,肺微血管内皮细胞、基底膜以及肺内血管及淋巴
  • 显微照相显微照相是以显微镜或类似的器材所摄取的相片或影像,以显示放大了的物件影像。显微照相是由加拿大发明家范信达所发明。有制造显微照相,可以在显微镜上安装照相机,取代目镜;或是
  • 体格检查体格检查(physical examination、medical examination、clinical examination、check-up),简称体检,也称做身体检查、理学检查或健康检查,是医生运用自己的感官、检查器具、实验
  • 阿法埃娅神庙阿法埃娅神庙(希腊语:Ναός Αφαίας)是位于希腊埃伊纳岛的一座古希腊时期的神庙。这座神庙献给生产女神阿法埃娅,是希腊重要的神庙遗迹。
  • 菲洛皮门菲洛皮门(英语:Philopoemen,前253年-前183年)。古希腊政治家与军事将领。曾担任总司令之职。早年生活简朴并接受过哲学教育,后参加战争,他在战争中表现突出,作战英勇,并多次负伤。晚
  • 格(拉丁语:casus,英语:case),格位,狭义上称为语法格,在格语法中称为表层格,是名词、代词、分词、数词或形容词等词类当中,反映其在短语、从句或句子中所起语法功能(英语:grammatical fun
  • 士的宁番木鳖碱(英语:Strychnine),又称番木鳖碱,马钱子碱,又译士的宁,士的年(有时被错写成土的宁),是一种剧毒的化学物质,一般用来毒杀老鼠等啮齿类动物。对人类亦有剧毒(成人的致死量约为5mg/
  • 醌是含有共轭环己二烯二酮或环己二烯二亚甲基结构的一类有机化合物的总称。大部分的醌都是α,β-不饱和酮,且为非芳香、有颜色的化合物。最简单的醌是苯醌,包括对苯醌(1,4-苯醌
  • 奥尔巴尼市奥尔巴尼(Albany)是美国佐治亚州的一座城市。位于佐治亚州的西南部。在行政区划上属多尔蒂县。据2010年人口普查,奥尔巴尼人口有77,434人。是佐治亚州人口第8大都市。历史 |
  • 路易·德布罗意路易·维克多·德布罗意,第七代布罗伊公爵(法语:Louis Victor de Broglie, prince, duc de Broglie,1892年8月15日-1987年3月19日),简称路易·德布罗意(法语:Louis de Broglie,发音:),法