Luebke and Provan proved that the Euclidean 2-connected Steiner network problem is NP-hard, which means that there are few possibilities of existing a polynomial time algorithm for a general finite set P of points in the Euclidean plane.

 
  • Luebke和Provan證明了歐幾里德2-連通Steiner網(wǎng)絡(luò )問(wèn)題是NP-困難的。 這意味著(zhù)對一般的平面有限點(diǎn)集而言,不大可能存在求解這個(gè)問(wèn)題的多項式時(shí)間算法。
今日熱詞
目錄 附錄 查詞歷史
国内精品美女A∨在线播放xuan