首页 >
汉弥尔顿路径问题
✍ dations ◷ 2025-02-23 17:33:26 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
相关
- 布鲁格达氏症候群3布鲁盖达氏症候群(英语:Brugada syndrome (BrS))也称为“突然猝死症”,是一种心脏遗传病。由于心脏电流出现异常,严重的能够引致心脏衰竭或猝死。此症是泰国和老挝当地年轻人在没
- 长尾噬菌体科λ噬菌体属(λ-like viruses) T1噬菌体属(T1-like viruses) T5噬菌体属(T5-like viruses) c2噬菌体属(c2-like viruses) L5噬菌体属(L5-like viruses) ψM1噬菌体属(ψM1-li
- 白细胞介素-2n/an/an/an/an/an/an/an/an/an/a白细胞介素2 (英语:Interleukin 2,IL-2)是细胞因子中白细胞介素的一种,在免疫系统中起重要作用。它是一种蛋白质,负责调节白细胞(白细胞,通常是淋
- 卡洛林文艺复兴卡洛林文艺复兴(Carolingian Renaissance),发生在公元8世纪晚期至9世纪的卡洛林王朝,由查理曼及其后续者在欧洲推行的文艺的复兴运动,主要的进步在文学、艺术、宗教典籍、建筑、
- 幺幺部,为汉字索引里为部首之一,康熙字典214个部首中的第五十二个(三划的则为第二十三个)。就繁体和简体中文中,幺部归于三划部首。幺部通常是从左方及中间均可为部字,且无其他部首
- 第12名这是按照各国国内生产总值(GDP)排序的列表。页面上提供的美元估算的国内生产总值,都根据购买力平价(PPP)的计算产生。因各机构统计模型不同,所以得出的数据与排名也略有差异。当比
- 埋藏学埋藏学(英语:Taphonomy )又叫化石形成学,是研究生物如何石化的一门学科。研究生物体从生物圈变为岩石圈的过程。相关学科有古生物学、地质学。
- shRNA小发夹RNA(英语:short hairpin RNA,缩写shRNA)是一种形成急转弯(hairpin turn)结构的RNA序列,可以经由RNA干扰(RNAi)使基因表现沉默化。shRNA可利用载体导入细胞当中,并借由U6启动子来
- 奥克西塔尼奥克西塔尼大区(法语:Occitanie)是法国的一个一级行政区划单位大区,于2016年1月1日正式成立,并于同年9月28日正式命名。2014年,法国政府开始谋划行政区划改革方案,最终确定合并朗格
- 海克·卡末林·昂内斯海克·卡末林·昂内斯(荷兰语:Heike Kamerlingh Onnes,1853年9月21日-1926年2月21日),荷兰物理学家,超导现象的发现者,低温物理学的奠基人。昂内斯1853年出生于荷兰的格罗宁根。他的