特黄三级爱爱视频|国产1区2区强奸|舌L子伦熟妇aV|日韩美腿激情一区|6月丁香综合久久|一级毛片免费试看|在线黄色电影免费|国产主播自拍一区|99精品热爱视频|亚洲黄色先锋一区

串并有向圖的判定算法及應(yīng)用實(shí)例

  • 打印
  • 收藏
收藏成功

摘要:串并有向圖常作為單機(jī)排序問(wèn)題研究中的約束條件,針對(duì)目前并未有一個(gè)確切算法判定任意一個(gè)有向圖是否為串并有向圖的問(wèn)題,文章提出了串并有向圖的判定算法H。算法H利用數(shù)學(xué)中的遞歸法,對(duì)有向圖進(jìn)行逐層遞歸分解,對(duì)分解結(jié)果進(jìn)行分析判定該有向圖是否為串并有向圖。結(jié)果表明該問(wèn)題能在多項(xiàng)式內(nèi)可解,屬于組合優(yōu)化中的P問(wèn)題。(剩余6240字)

目錄
monitor