哈密顿路径问题

✍ dations ◷ 2025-05-18 13:09:04 #图论,NP完全问题

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

相关

  • DingbatDingbats,俗称杂锦字体,本来是印刷品之中使用的装饰及图形符号。在计算机被用来制作印刷刊物后,印刷业界便制造了各种杂锦字体,最著名的是Adobe的Zapf Dingbats字体。微软于Wind
  • 叠层岩叠层石(英语:Stromatolite,或称层叠石,源自希腊文strōma与lithos)可定义为“从某一点或有限的表面开始增生,并聚集石化,形成逐渐增大的沉淀物生成构造”。自然界中有许多不同型态
  • 法国音乐法国音乐除了有多样的民俗音乐外,它亦受到亚洲、拉丁美洲和非洲的音乐影响。法国有很多著名的作曲家,还有很多流行音乐的表演者。法国音乐的历史可以追溯到10世纪的复音乐曲,而
  • 流行性腮腺炎病毒流行性腮腺炎病毒,或称腮腺炎病毒,是指引起腮腺、舌下腺、颚下腺肿大、头痛、发烧,能引起多种并发症,男性还易引起睾丸肿胀。现存的野生型种为88-1961。
  • 大政奉还大政奉还,发生于日本庆应三年10月14日(公元1867年11月9日)。江户幕府第15代将军德川庆喜受到萨长同盟缔结的威胁,主动把政权交还天皇,成立以德川家为中心的新政府,实则使德川庆喜
  • 特超巨星特超巨星(Hypergiant)在约克光谱分类中的光度属于0(是数字的零,不是字母O),位置在赫罗图的最上方,是一种具有极高质量与光度的恒星,显示它们质量流失非常大。即使有更精确的定义,特超
  • 亨利·萨缪理工程和应用科学学院洛杉矶加州大学亨利·萨穆埃利工程与应用科学学院(英语:Henry Samueli School of Engineering and Applied Science,缩写为HSSEA),是洛杉矶加州大学的一个学院,创办于1945年秋季,第
  • 甘介侯甘介侯(1897年-1984年),江苏宝山人。甘介侯1926年毕业于美国哈佛大学,获哲学博士,回国在上海大夏大学任教。后历任外交部秘书、秘书长、代理部长,湘鄂临时政务委员会委员,江汉关监督
  • 邻苯二甲酸二异庚酯邻苯二甲酸二异庚酯(英语:Diisoheptyl phthalate)是一种邻苯二甲酸酯,由一个邻苯二甲酸和两个异庚醇酯化形成,化学式为 C22H34O4,常作为塑化剂使用。
  • 豸部豸部,为汉字索引中的部首之一,康熙字典214个部首中的第一百五十三个(七划的则为第七个)。就繁体和简体中文中,豸部归于七划部首。豸部只以左方为部字。且无其他部首可用者将部首