標題: 圖形分析用廣泛性改錯式之關係圖相比
作者: 張芳源
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
顯示於類別:畢業論文