哈密顿路径问题

✍ dations ◷ 2024-12-22 13:21:41 #图论,NP完全问题

哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

相关

  • 牙病牙病是指先天性或后天性的任何牙齿疾病,是人类最常见的疾病之一。
  • 感觉感觉(英语:Feeling)是对客观现实个别特性(声音、颜色、气味等)的反应。由来自物质世界的一定刺激直接作用于有机体的一定感觉器官,如光线引起视觉,声波引起听觉;刺激在感官内引起的
  • 巴塞尔公约巴塞尔公约(英语:Basel Convention)于1989年草拟、1992年正式生效。它是一控制有害废弃物越境转移的国际公约。公约的主要目的为:1970年代,西方各国开始关注电子废料和其余有毒废
  • 塞米诺尔县塞米诺尔县(Seminole County, Georgia)是美国乔治亚州西南部的一个县。面积664平方公里。根据美国2000年人口普查,共有人口9,369。县治多纳森维尔 (Donalsonville)。成立于1920
  • 膦酸酯膦酸酯和膦酸是含有C-PO(OH)2或C-P(OR)2的有机磷化合物基团(其中R是烷基或芳基)。通常作为盐处理的膦酸通常是白色。它是难挥发的固体,难溶于有机溶剂,但可溶于水和醇。许多商业
  • 弗里德阿尔弗雷德·赫尔曼·弗里德(Alfred Hermann Fried,1864年11月11日-1921年5月5日),奥地利犹太和平主义者、记者,德国和平运动的创始人之一。他与托比亚斯·阿赛尔一起获得了1911年
  • 坎帕拉坐标:00°18′49″N 32°34′52″E / 0.31361°N 32.58111°E / 0.31361; 32.58111坎帕拉(斯瓦希里语:Kampala),乌干达首都,人口150万。海拔1,189米。巴哈伊教七座灵曦堂之一座落
  • 洛杉矶闪电国家橄榄球联盟(]年至今)联会冠军(1) 美国联会:分区冠军(15) AFL西区:洛杉矶电光(英语:Los Angeles Chargers),又译“洛杉磯衝鋒者”。是一支位于加利福尼亚州英格尔伍德的职业美式橄
  • 圆关公蟹派圆关公蟹派(Cyclodorippoida)是短尾下目的一个节,其下只有一个圆关公蟹总科,该科下则有3个科,即圆关公蟹科、波纹蟹科和叶鬼蟹科。
  • 标准摩尔生成焓标准摩尔生成焓,也称标准生成焓(Standard enthalpy of formation)、标准生成热(Standard heat of formation),符号为 ΔfmO 或 ΔfO,单位为kJ/mol(又作kJ·mol-1),指在标准状态(101.3 k