標題: | 圖形分析用廣泛性改錯式之關係圖相比 |
作者: | 張芳源 Zhang, Fang-Yuan 蔡文祥 Cai, Wen-Xiang 資訊科學與工程研究所 |
關鍵字: | 圖形;分析;廣泛性;改錯式;關係圖;相比;電腦;資訊科學;COMPUTER;INFORMATION |
公開日期: | 1980 |
摘要: | 本篇論文提出了廣泛性改錯式之關係圖相比, 它是蔡及傳兩位所做研究[ 2 ]—[4]的 延續。此種延續使得兩個彼此間不存有部份關係圖關係的關係圖能夠相比。傳統式的 圖之比較尚未考慮到此種問題。本文首先將該問題轉換成狀態空間樹的搜尋問題, 其 次提供一些啟發式資訊以加快搜尋速度, 最後並提出一個有序搜尋演算法來找出兩個 關係圖的最佳相比。論文中包括一些說明的例子。 |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT694241009 http://hdl.handle.net/11536/51318 |
顯示於類別: | 畢業論文 |