日韩精品 中文字幕 动漫,91亚洲午夜一区,在线不卡日本v一区v二区丶,久久九九国产精品自在现拍





		



注冊(cè)  |  登錄讀書好，好讀書，讀好書！






        
讀書網(wǎng)-DuShu.com

        
         
                
      	
                
                	
                    
                    
                

                
            
        

        

               

				
				
				
       
        




















	當(dāng)前位置： 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)其他編程語言/工具ACM-ICPC程序設(shè)計(jì)系列圖論及應(yīng)用

	



    
    

    
ACM-ICPC程序設(shè)計(jì)系列圖論及應(yīng)用

    

	
ACM-ICPC程序設(shè)計(jì)系列圖論及應(yīng)用
	
	

	

	

	
定　價(jià)：￥32.00

	

			
					

						作　者：
						馮林，金博，姚翠莉 主編
					

					

						出版社：
						暫缺
					

					

						叢編項(xiàng)：
						
					

					

						標(biāo)　簽：
						程序設(shè)計(jì)
					

				
	
	

    
	
	

	

			
					

						ISBN：
						9787560332918
						出版時(shí)間：
						2012-03-19	
                        包裝：
						平裝					
					
					
					
					
						開本：
						16開
						頁數(shù)：
						240
						字?jǐn)?shù)：
						 
					
					
				

        

   

    
    
    
	
	
	
	
內(nèi)容簡(jiǎn)介

	

	
　　本書主要介紹ACM—ICPC比賽中涉及的圖論，其中包括許多實(shí)際問題的抽象表示與求解，以及部分圖論理論內(nèi)容的證明。全書共分6章，第1章介紹了圖論的基礎(chǔ)知識(shí)，包括基礎(chǔ)概念、存儲(chǔ)方法和遍歷方法；第2章介紹了有關(guān)樹的問題，著重講解生成樹和一些樹上特殊點(diǎn)集的求法；第3章介紹了最短路徑問題，包括幾種通用算法和特殊圖上的算法；第4章介紹圖論中有關(guān)連通性的問題，包括有向圖的強(qiáng)連通、無向圖的雙連通及其擴(kuò)展問題；第5章介紹網(wǎng)絡(luò)流解法，包括幾種常用的網(wǎng)絡(luò)流算法和對(duì)于問題如何抽象成網(wǎng)絡(luò)流模型的經(jīng)驗(yàn)方法；第6章介紹二分圖的相關(guān)問題，重點(diǎn)為二分圖的匹配及其變種問題。本書的內(nèi)容基本滿足ACM—ICPC比賽對(duì)于圖論方面的要求，講解清晰易懂，代碼規(guī)范，例題豐富。
	
	
	
   
	
	
	
作者簡(jiǎn)介

	

	
暫缺《ACM-ICPC程序設(shè)計(jì)系列圖論及應(yīng)用》作者簡(jiǎn)介
	
	
	
	
	
	
圖書目錄

	

	
第1章  圖
  1.1  圖的定義和術(shù)語
    1.1.1  圖的定義
    1.1.2  特殊的圖
    1.1.3  有向圖和無向圖
    1.1.4  路徑與連通
  1.2  圖的存儲(chǔ)結(jié)構(gòu)
    1.2.1  鄰接矩陣
    1.2.2  前向星
    1.2.3  鄰接表
  1.3  圖的遍歷
    1.3.1  圖的深度優(yōu)先遍歷
    1.3.2  圖的寬度優(yōu)先遍歷
    1.3.3  圖的拓?fù)渑判?br />    1.3.4  圖的可行遍性
第2章  樹
  2.1  樹的定義和遍歷
    2.1.1  樹的相關(guān)定義
    2.1.2　樹的遍歷
  2.2  圖的生成樹
    2.2.1  最小生成樹
    2.2.2　次小生成樹
    2.2.3  有向圖的最小樹形圖
  2.3  樹的其他問題
    2.3.1  樹上兩點(diǎn)的最近公共祖先
    2.3.2  樹的最小支配集，最小點(diǎn)覆蓋與最大獨(dú)立集
第3章  圖的最短路徑問題
  3.1  單源最短路徑
    3.1.1  Dijkstra算法
    3.1.2  Bellman—Ford算法
    3.1.3  SPFA算法
    3.1.4　例題
  3.2  每對(duì)頂點(diǎn)間的最短距離
    3.2.1  Floyd算法
    3.2.2　例題
  3.3  最短路問題的擴(kuò)展與應(yīng)用
    3.3.1  k短路
    3.3.2  差分約束系統(tǒng)
    3.3.3  DAG圖上的單源最短路徑
    3.3.4 Floyd求最小環(huán)
第4章  連通性問題
  4.1  圖的強(qiáng)連通
    4.1.1  強(qiáng)連通的定義
    4.1.2  Kosaraju算法 
    4.1.3  Tarjan算法 
    4.1.4  Garbow算法
    4.1.5  例題
  4.2　最小點(diǎn)基
    4.2.1  最小點(diǎn)基的定義
    4.2.2  最小點(diǎn)基
    4.2.3  最小權(quán)點(diǎn)基
    4.2.4  例題
  4.3  圖的雙連通
    4.3.1  雙連通的定義
    4.3.2  點(diǎn)雙連通分量
    4.3.3  邊雙連通分量
    4.3.4　例題
 4.4  圖的全局最小割問題和Stoer—Wagner算法
 4.5  2一SAT 
    4.5.1  SAT 
    4.5.2  2一SAT
    4.5.3  例題
第5章  網(wǎng)絡(luò)流
第6章  二分圖及匹配算法
參考文獻(xiàn)
	
	

	

    
       
    
	
	

   

   

   

    
   

   
本目錄推薦







掃描二維碼










    

        

            
        

        
Copyright ? 讀書網(wǎng) rgspecialties.com 2005-2020, All Rights Reserved.

        
鄂ICP備15019699號(hào)  鄂公網(wǎng)安備 42010302001612號(hào)