頂點覆蓋問題 的英文怎麼說

中文拼音 [dǐngdiǎnfùgěwèntí]
頂點覆蓋問題 英文
vertex cover problem
  • 頂 : i 名詞（人體或物體的最上部） crown; peak; top Ⅱ動詞1 （用頭支承） carry on the head 2 （從下面拱...
  • 點 : Ⅰ名詞1 （液體的小滴） drop （of liquid） 2 （細小的痕跡） spot; dot; speck 3 （漢字的筆畫「、」）...
  • 覆 : 動詞1. [書面語] （蓋住） cover 2. [書面語] （底朝上翻過來; 歪倒） overturn; upset 3. 同 「復」 （Ⅱ1. 2. ）
  • 蓋 : 蓋名詞（姓氏） a surname
  • 問 : Ⅰ動詞1 （請人解答） ask; inquire 2 （詢問; 慰問） question; ask about [after]; inquire about [aft...
  • 題 : Ⅰ名詞1. （題目） subject; title; topic; problem 2. （姓氏） a surname Ⅱ動詞（寫上） inscribe; write
  • 頂點 : apex; zenith; acme; vertex; corner; tip top; pinnacle; acnode; perfoot; top; grand climax; full; ...
  • 覆蓋 : 1 （遮蓋） cover; overlap 2 （植被） plant cover; vegetation3 （保護層 覆蓋物） cover; covering; ...
  • 問題 : 1 （需回答的題目） question; problem 2 （需研究解決的矛盾等） problem; matter 3 （事故或意外） tr...
  1. But the classical vertex cover algorithm can not use in the cbvc problem directly, because the cbvc problem have more term need to constraint

    但是，以上的演算法並不能直接應用於受二分圖約束的頂點覆蓋問題（ constraintbipartitevertexcover ， cbvc ）求解。
  2. In this thesis, a polynomial function of exact cover to area minimization was given, and one case, k 3, is discussed

    本論文利用最小頂點覆蓋問題規約到面積優化問題，只需討論k 3一種情況，證明過程很簡略。
  3. This problem was first studied by n. hasan and c. l. liu in [ 5 ], and get some useable result : this problem can be solved as a constraint bipartite vertex cover ( cbvc ) problem. hasan and liu proposed two algorithms that solves the cbvc problem

    另外， kuo和fuchs還對如何修復給出了兩個演算法：一個是近似演算法，到目前為止，該演算法仍然是最高效的頂點覆蓋問題的求解演算法之一。
分享友人
分享到 Line

分享到臉書