(3.237.97.64) 您好!臺灣時間:2021/03/09 09:57
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蕭如淵
研究生(外文):XIAO, ROO-YUAN
論文名稱:單一步圖形搜尋問題之研究
論文名稱(外文):A study on the single step graph searching problem
指導教授:唐傳義張瑞雄張瑞雄引用關係
指導教授(外文):TANG, CHUAI-YIZHANG, BAO-TA
學位類別:博士
校院名稱:國立清華大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:中文
論文頁數:124
中文關鍵詞:單一步圖形搜尋問題研究
相關次數:
  • 被引用被引用:0
  • 點閱點閱:123
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
中文摘要
合格證明
Table of contents
Abstract
Acknowledgements
1. Introduction
2. Single step graph searching problem
2.1 The single step graph searching problem vs the maximum 2-independe -t set problem
2.2 Complexities about solving the single step graph searching problem on special graphs
2.3 Summary
3. General weighted single step graph searching problem
3.1 General weighted single step graph searching problems
3.2 Problem complexities
3.3 A linear time algorithm for solving the S-type problem on trees
3.4 Reduction from the B-type problem to the S-type porblem
3.5 Solving the H-type problem on trees
3.6 Decision rules A
3.7 Decision rules B
3.8 Summary
4 Weighted single step graph searching priblem)extra searchers only)
4.1 Problem complexities
4.2 Basic properties of block graphs
4.3 A Linear time algorithm for solving the S-type problem on block graphs
4.4 The B-tyep problem on block graphs
4.5 Solving the H-type problem on block graphs
4.6 Summary
5 Solving the weighted single step graph searching problem extrasearchers only on interval graphs
5.1 Solving the S-type problem on weighted interval graphs
5.2 Solving the B-type problem on weighted interval graphs
5.3 Solving the H-type problem on weighted interval graphs
5.4 Summary
6 Concluding remarks and future research directions
6.1 Conclusions
6.2 Future research directions
References
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔