專利授權區 | |
---|---|
專利名稱(中) | 基於二進位樹搜尋法之網路評估方法及其系統 |
專利名稱(英) | BINARY-ADDITION TREE ALGORITHM-BASED |
專利家族 |
中華民國:I744093 |
專利權人 | 國立清華大學 100% |
發明人 | 葉維彰 |
技術領域 | 資訊工程 |
專利摘要(中) |
---|
本發明提供一種基於二進位樹搜尋法之網路評估方法,其用以評估網路之路徑之狀態,路徑包含節點及弧。數值設定步驟係將其中一路徑之狀態向量之狀態數值均設為0。此路徑之狀態向量用二進位數表示,且此路徑之狀態向量之狀態數值分別對應弧。路徑列舉步驟係透過二進位樹搜尋法將此路徑之狀態向量之狀態數值所對應之二進位數加1,以列舉出所有路徑之狀態向量之狀態數值。計算評估步驟係根據路徑之狀態向量之狀態數值評估出網路之路徑之狀態。藉此,透過窮舉法將路徑上所有可能狀態列出,以簡化程式複雜度、節省空間、增加效率及平行處理。 |
聯絡資訊 | |
---|---|
承辦人姓名 | 周家鳳 |
承辦人電話 | 03-5715131 #34576 |
承辦人Email | cf.chou@mx.nthu.edu.tw |