哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
首页 >
哈密顿路径问题
✍ dations ◷ 2025-10-02 12:36:50 #图论,NP完全问题
相关
- 弗里德希氏共济失调弗里德赖希隐性遗传运动失调症(也称为FA)是一种罕见的遗传性疾病,会导致进行性神经系统损伤和运动问题。它是由于在FRDA基因的intron 1有CAA三核甘酸重复序列的过度扩增。它通
- 人类生理学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学人体生理学(Human physiology)是研究
- 高卢战记《高卢战记》(拉丁语:Commentarii de Bello Gallico),凯撒描述自己从前58年到前50年担任高卢行省省长时遭遇到种种事件的随记。全书共分成8卷,每章各描述整年凯撒遭遇的种种大事,
- 超过100万欧洲人定居黑脚(法语:Pied-Noir)是指生活在法属阿尔及利亚的法国或欧洲公民,亦可指1956年前生活在法属突尼斯和摩洛哥的法国公民。特别地,黑脚指出生在阿尔及利亚的欧洲定居者后裔,比如法国
- 固碳碳固定(Carbon fixation)是生物将无机碳(二氧化碳)转换为有机化合物的过程。其中最主要,也最为人知的的是光合作用,其他的碳固定则包括可以在没有阳光的条件下作用的化能合成。会
- 缨尾目缨尾目(学名:Thysanura),现在已被赞成不使用此目,野生种类的石蛃科 Machilidae 和 Meinerellidae 过去被划为缨尾目,现在它们有了自己的目—石蛃目(英语:Archaeognatha)(学名:Archaeogn
- 地缘政治学Portal:政治地缘政治学(英语:Geopolitics、德语:Geopolitik)是探讨个人、组织或团体,因为空间分布等的地理因素,经营政治的手段及方法。目前用于军事、外交等战略分析方面较多,通常
- 太阳报《太阳报》可以指以下报章:
- 锯齿龙类锯齿龙科(学名:Pareiasauridae)又译颊龙,是一类副爬行动物,繁盛于二叠纪中期至晚期,是晚古生代非常特别的植食性副爬行动物。这些动物的体型矮胖,中型到大型(身长60cm到3m长),有非常大
- 伊斯兰教与奴隶伊斯兰教与奴隶之间的关系复杂,而且呈多样化。各个伊斯兰教团体及各种意见对历史上有关奴隶事务的不同看法各持己见。在伊斯兰化前的阿拉伯及周边地区,奴隶制是日常生活的中流