夜伴美女互动直播APP免费下载-夜伴最新安卓ios官方正版软件

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

  • 打印
  • 收藏
收藏成功

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

目錄
monitor