1. 全部課程
          2. 

        

    
        
        
        
            
    
    

    

    
    
        
        
        
    

    
    
        
    

    

    
        
        
    
        
    
        
        
        
            課程目錄： 短路徑、NP完全問題及其處理方法培訓
        
            
        
          
        
                4401
                人關注
                
                
                
          
        
        
        
        
        
            
        
            
            
        
                
                
                    
                    
        
                    
                
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                （78637/99817）
            
        
            
            
            

            
                
        
                
                
        
            
        
        
        
        
        
    
        
    
        
        
          
            
            
            
            
        • 
            
        • 
            
        • 
        
        
        
        
            
            
        
                

    
    
    
    
        
    
        
        
            
        
    課程大綱：
        
    
    
        
      
        
        
        
          
        短路徑、NP完全問題及其處理方法培訓
        
          
         
        
          
         
        
          
         
        
          
        Week 1The Bellman-Ford algorithm; all-pairs shortest paths.
        
          
        Week 2NP-complete problems and exact algorithms for them.
        
          
        Week 3Approximation algorithms for NP-complete problems.
        
          
        Week 4Local search algorithms for NP-complete problems; the wider world of algorithms.