哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
首页 >
哈密顿路径问题
✍ dations ◷ 2025-09-06 05:20:53 #图论,NP完全问题
相关
- 东部马脑炎病毒东部马脑炎病毒(英文:Eastern Equine Encephalitis,简称:EEE)为一种马因病毒而感染的疾病。常见于美洲及加勒比海一带。最早在1831年于美国马萨诸塞州发现。因为病毒较常感染美国
- 万叶陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧ 小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
- ∀倒转 A(大写:Ɐ、小写:ɐ、数学符号:∀)是扩展拉丁字母的一种,来自拉丁字母A。 小写的 ɐ 是国际音标中次开央元音的符号。.mw-parser-output .monospaced{font-family:"Menlo","C
- 增井祯夫增井祯夫(日语:増井 禎夫/ますい よしお Masui Yoshio,1931年1月1日-),日本裔加拿大细胞生物学家,推动1980年代细胞周期研究大发展的关键人物。盖尔德纳国际奖得主、拉斯克基础医学
- 几内亚湾坐标:1°0′N 4°0′E / 1.000°N 4.000°E / 1.000; 4.000几内亚湾(英语:Gulf of Guinea;法语:Golfe de Guinée)位于非洲西岸,它包括贝宁湾和邦尼湾,是大西洋的一部分。赤道与本初
- 周之琦周之琦(1782年-1862年),字稚圭,河南祥符人。清朝政治人物。生于乾隆四十七年(1782年),嘉庆十三年(1808年)中进士,改庶吉士。散馆,授编修。道光九年(1829年),由浙江按察使升任广西布政使。道
- 伯朗咖啡伯朗咖啡(英语:Mr. Brown Coffee)是台湾罐装咖啡的品牌之一,是金车公司旗下的品牌,在1982年创立。伯朗咖啡有240ml的易开罐包装及330ml的保特瓶包装,口味有原味咖啡、蓝山咖啡、曼
- 东帕萨迪纳东帕萨迪纳(英语:East Pasadena)是位于美国加利福尼亚州洛杉矶县的一个人口普查指定地区。东帕萨迪纳的座标为34°08′24″N 118°04′40″W / 34.14000°N 118.07778°W / 34.
- 哥伦比亚影业哥伦比亚影业(英语:Columbia Pictures)是美国一间发行电影与电视的制片公司,属于索尼影业的旗下。哥伦比亚影业成立于1919年,原名CBC电影行销公司(英语:CBC Film Sales Corporation
- 古诺竞争古诺竞争(Cournot competition)是由法国经济学家古诺所提出的一项垄断理论,其精神为“边际收益等于边际成本的垄断均衡”。和谐经济需要破除垄断,营造公平竞争的环境。垄断会破