| 中文名稱 | p中心問題 |
| 英文名稱 | p center problem |
| 定 義 | 選擇p個設施的區位，使所有需求點得到服務，並且每個需求點到其最近設施的最大距離最小。當變形為這種距離小於一個外生給定的距離閾值，最小化設施配置花費，就是所謂的覆蓋問題。 |
| 套用學科 | 地理學（一級學科），數量地理學（二級學科） |
p-中心問題一般指本詞條
| 中文名稱 | p中心問題 |
| 英文名稱 | p center problem |
| 定 義 | 選擇p個設施的區位，使所有需求點得到服務，並且每個需求點到其最近設施的最大距離最小。當變形為這種距離小於一個外生給定的距離閾值，最小化設施配置花費，就是所謂的覆蓋問題。 |
| 套用學科 | 地理學（一級學科），數量地理學（二級學科） |
P問題是具有多項式算法的判定問題。這裡的P代表Polynomial。P問題就是可以有一個確定型圖靈機在多項式時間內解決的問題。即目前那些存在O(n), O(nk), O(nlogn)...
P-中位問題是研究如何選擇P個服務站使得需求點和服務站之間的距離與需求量的乘積之和最小。...
P-NP I}}題(P-NP problem)亦稱P=? NP問題,計算複雜性理論以及計算機理論中最重要的一個未解決問題。它問在多項式時間界下,確定型圖機接受的語言類是與非...
個人中心 收藏 查看我的收藏 0 有用+1 已投票 0 約瑟夫問題...Var a:array[1..100] of integer; n,m,p,i,j:integer; Begin readln(n...
P/NP問題是在理論信息學中計算複雜度理論領域裡至今沒有解決的問題,它被“克雷數學研究所”(Clay Mathematics Institute, 簡稱CMI)在千禧年大獎難題中收錄。 P/NP...
P-47B 兩側機翼內各裝有 3 挺口徑為 12.7 毫米的白朗寧機槍,每挺備彈 200 發以上。...... 試飛中發現的副翼結冰和升降舵破裂的問題,在正式的 P-47B 上...
合作模式 常見問題 聯繫方式手機百科 網頁版 個人中心 收藏 查看我的收藏 0 ...[1] P類(P-class)一種特殊的類.指確定型圖靈機多項式時間可計算語言類.是...
常見問題 聯繫方式個人中心 收藏 查看我的收藏 0 有用+1 已投票 0 P-3C反潛機編輯 鎖定 討論999 P-3C是美國洛克希德公司在民用客機的基礎上改進的反潛飛機...