汉弥尔顿路径问题

✍ dations ◷ 2025-06-06 22:13:50 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

相关

  • 视网膜视网膜又称视衣,是脊椎动物和一些头足纲动物眼球后部的一层非常薄的细胞层。它是眼睛里面将光转化为神经信号的部分。视网膜含有可以感受光的视杆细胞和视锥细胞。这些细胞将
  • 食物链食物链是表示物种之间的食物组成关系,在生态学中能代表物质和能量在物种之间转移流动的情况。虽然生态系统中的生物种类众多,亦于生态系统分别扮演着不同的角色,但根据它们在能
  • 候鸟鸟类迁徙是鸟类随着季节变化进行的,方向确定的,有规律的和长距离的迁居活动。在动物界中,类似的活动非常常见,对昆虫则称为“迁飞”,对鱼类则称为“洄游”,对哺乳动物则称为“迁移
  • 系词(英语:copula、复数为copulas或copulae、英文简称:cop),又译为系动词、联系动词,在语言学上为表示用于与谓词(主语补语)链接一个句子之主词的字词,比如在一个句子"The sky is blu
  • 无线电视剧本条目列出由无线电视制作,并曾于或未于无线电视翡翠台播映的所有电视剧。
  • 激光捕捉光镊、光学镊子或光钳(英文:optical tweezers)是一种通过高度聚焦激光束产生力(量级通常为皮牛顿级)移动微小透明物体的装置。其中把持物体的区域也称为光阱 (optical trap),相应
  • 高卢-意大利语支高卢-意大利语(Gallo-Italian)是北意大利语言的总称,包括皮埃蒙特语、利古里亚语、伦巴第语、艾米利亚-罗马涅语。高卢-意大利语又称北意大利语。在意大利,中央集权主义者认为高
  • 泊(poise,按法语发音为.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium
  • 特有种特有种(英语:endemic species,指特有性之现象或性质,英文为endemism)是指“因历史、生态或生理因素等原因,造成其分布仅局限于某一特定的地理区域或大陆,而未在其他地方中出现”的
  • UPSUPS可以指: