悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

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

  • 打印
  • 收藏
收藏成功

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

目錄
monitor