Please enable JavaScript.

Coggle requires JavaScript to display documents.

算法 (1.P、NP、NPC (NP-C问题 (Circuit-SAT (Independent Set (Vertex Cover (Set…

- - - - Independent Set
        
        Vertex Cover
        
        Set-Cover
      - Dir-Ham-Cycle
        
        Ham-Cycle
      - Graph-3-Color
        
        Planar 3-Color
        
        TSP
- - - - 联机算法
        
        下次适应(Next Fit)
        
        首次适应(First Fit)
        
        最佳适应(Best Fit)
      - 脱机算法
        
        首次适应递减(First Fit Decreasing)
        
        最佳适应递减(Best Fit Decreasing)