|
關注:1
2013-05-23 12:21
求翻譯:On planar graphs, we prove the problem is NP-hard in general, but solvable in linear time for fixed k.是什么意思?![]() ![]() On planar graphs, we prove the problem is NP-hard in general, but solvable in linear time for fixed k.
問題補充: |
|
2013-05-23 12:21:38
平面圖上,我們證明問題是NP-hard一般,但在固定的k的線性時間解。
|
|
2013-05-23 12:23:18
在平面統計圖,我們證實了問題是np的硬盤一般來說,假若在線性時間的固定但k。
|
|
2013-05-23 12:24:58
在平面圖表,我們證明問題一般來說,是NP堅硬,但可解的在線性時刻為固定的k。
|
|
2013-05-23 12:26:38
平面圖,對我們證明問題 NP 硬一般情況下,只是在固定 k 的線性時間可解。
|
|
2013-05-23 12:28:18
在平坦的圖表上,我們證明問題通常 NP 困難的,但是可解決在固定 k 的線性時間。
|
湖北省互聯網違法和不良信息舉報平臺 | 網上有害信息舉報專區 | 電信詐騙舉報專區 | 涉歷史虛無主義有害信息舉報專區 | 涉企侵權舉報專區