首页 >
汉弥尔顿路径问题
✍ dations ◷ 2025-06-27 13:41:47 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
相关
- 网站网站是指在万维网上,根据一定的规则,使用HTML等工具制作的用于展示特定内容的相关网页的集合。简单地说,网站是一种通信工具,就像布告栏一样,人们可以通过网站来发布自己想要公开
- 结核菌结核杆菌,即结核分枝杆菌(学名:Mycobacterium tuberculosis)是专性需氧微生物,1882年德国微生物学家罗伯·柯霍在柏林宣告它是结核病的病原体。他凭着此发现获得了1905年诺贝尔生
- 肾丝球过滤率肾功能(Renal function)是描述肾脏状态及其在肾生理作用的角色。肾小球滤过率(Glomerular filtration rate/GFR、肾丝球滤过率)描述了通过肾脏过滤流体之流速。肌酸酐清除率(Crea
- 蜂蜡蜂蜡(英语:Beeswax),是蜜蜂工蜂分泌的蜡。蜜蜂用蜂蜡在蜂巢里建分隔的房间,用来育幼或储存花粉。工蜂拥有四对蜡腺,位于腹部第4至7节。蜂蜡即蜡腺的分泌物。刚羽化成的最年轻的工
- FDI牙位表示法FDI牙位表示法是1970年国际牙科联盟(Fédération Dentaire Internationale)提出的牙位表示法,为世界通用。也称ISO-3950表示法。每颗牙用两位阿拉伯数字表示,第一位表示牙齿所
- 精神决定论精神决定论(Psychical determinism)认为人的行为变化除环境与生理因素外,某些心理因素才是具有决定性的影响。此心理因素为泛指个人的知觉、意识、潜意识、习惯与信仰等,在这
- 蠕虫蠕虫是一类长条状,软体无脊椎动物。蠕虫并不是严格的生物学上的分类,其中的一些彼此属于完全不同的物种,包括一些昆虫的幼虫、蜈蚣、蚯蚓等。全球现有超过一百万种的蠕虫,它们存
- 长城鸟长城鸟属(属名:Changchengornis)是一种生存于下白垩纪的鸟类。它的化石于中国的炒米店子组发现,介乎于巴列姆阶与阿普第阶的边界,年代约1亿2500万年前。长城鸟除了模式标本(编号 G
- 同文馆京师同文馆,清末自强运动期间中国政府官办的外语人才学校,以教授西方语言为主的官办教育机构,也是中国近代最早成立的新式教育机构。京师同文馆成立于1862年8月24日,1900年停办,1
- 道格拉斯县道格拉斯县(Douglas County, Georgia)是美国乔治亚州西北部的一个县。面积519平方公里。根据美国2000年人口普查,共有人口92,174,2005年估计人口112,760。县治道格拉斯维尔 (Dou