比浏览器更快的访问！
7 关系: 完全圖，國家標準技術研究所，哈密頓路徑問題，图论，郵遞員，NP完全，P (複雜度)。
完全圖
完全圖是每對顶點之間都恰連有一条邊的简单圖。n個端點的完全圖有n個端點及n(n-1)/2條邊，以K_n表示。它是(n-1)-正則圖。所有完全圖都是它本身的團（clique）。 平面圖不會包含K_5或K_（完全二部圖）。所以，當n \ge 5時，K_n不會是平面圖。 每一張K_n的完全圖都正好是n-1維單純形的投影。 Category:图.
國家標準技術研究所
美国国家标准技术研究所（National Institute of Standards and Technology，简写为NIST）的前身为国家标准局（NBS，1901年~1988年），是一家测量标准实验室，属于美国商务部的非监管机构。该研究所的官方使命为： NIST雇佣有大约2900名科学家、工程师、科技工作者，以及后勤和管理人员，大约1800名辅助工作人员（来自美国公司和国外的工程师和研究员），另外还有1400名专家分布在国内约350个附属研究中心里。.
新！!: 邮递员问题和國家標準技術研究所 · 查看更多 »
哈密頓路徑問題
哈密頓路徑問題（Hamiltonian path problem）與哈密頓迴圈問題（Hamiltonian cycle problem）屬於數學中的圖論。此問題是用來決定一個圖上的哈密頓路徑或哈密頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。.
新！!: 邮递员问题和哈密頓路徑問題 · 查看更多 »
图论
图论（Graph theory）是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.
郵遞員
邮--递--员（Mail carrier），又稱為郵--差，是種職業，負責郵遞及郵務的工作。.
NP完全
NP完全或NP完備（NP-Complete，縮寫為NP-C或NPC），是計算複雜度理論中，決定性問題的等級之一。NPC問題，是NP（非決定性多項式時間）中最難的決定性問題。因此NP完備問題應該是最不可能被化簡為P（多項式時間可決定）的決定性問題的集合。若任何NPC問題得到多項式時間的解法，那此解法就可應用在所有NP問題上。更詳細的定義容下敘述。 一個NPC問題的例子是子集合加總問題，題目為 這個問題的答案非常容易驗證，但目前沒有任何一個夠快的方法可以在合理的時間內（意即多項式時間）找到答案。只能一個個將它的子集取出來一一測試，它的時間複雜度是Ο(2n)，n是此集合的元素數量。.
新！!: 邮递员问题和NP完全 · 查看更多 »
P (複雜度)
在計算複雜度理論中，P 是在複雜度類問題中可於決定性圖靈機以多項式量級（或稱多項式時間）求解的決定性問題。 P通常表示那類可以"有效率地解決"或"溫馴"的可計算型問題，就算指數級非常高也可以算作"溫馴"，例如RP與BPP問題。當然P類存在很多現實處理上一點也不溫馴的問題，例如一些至少需要n1000000指令來解決的問題。很多情況下存在著更難的複雜度問.
新！!: 邮递员问题和P (複雜度) · 查看更多 »
