查詢結果分析
來源資料
相關文獻
- 以信息傳遞協約法則處理漢彌頓環路問題
- 企業網路的發展概況
- 高速無線區域網路系統通道特性與RAKE接收機設計考量
- Throughput Analysis of Packet Reservation Multiple Access Protocol for Wireless Communications
- 封包語音技術與趨勢
- A New Protocol for Cellular Mobile Communications--Non-Collision Packet Reservation Multiple Access
- 數位電視ATSC-PSIP協定之應用設計
- IP封包通話技術之發展
- 面對機關公文電子交換作業之因應措施
- Performance of STDD-PRMA: A Reservation Multiple Access Protocol for Microcellular Communications
頁籤選單縮合
題名 | 以信息傳遞協約法則處理漢彌頓環路問題=Using Message Passing Protocol to Solve Hamiltonian Cycle Problems |
---|---|
作者 | 廖炳松; | 書刊名 | 技術學刊 |
卷期 | 12:4 1997.12[民86.12] |
頁次 | 頁697-704 |
分類號 | 448.6 |
關鍵詞 | 漢彌頓環路; 信息傳遞協約法則; 路徑表; 封包; Hamiltonian cycle; Message passing protocol; Routing table packet; |
語文 | 中文(Chinese) |
中文摘要 | 在圖論裡, 漢彌頓環路的問題不外有二類:第一、該圖形是否存在漢彌頓環路。 第二、若漢彌頓環路確定存在,那該如何有效找出全部的漢彌頓環路。本文針對第二問題提 出以信息傳遞協約法則( protocol ), 在網路圖形的每一節點上執行相同程序( procedure )搜尋全部漢彌頓環路,將一般以樹結構方式搜尋全部漢彌頓環路的方法成功地 轉換成以網路信息傳遞模式進行。本文所提的方法具備下列特色:(一)程序設計具有簡單 化、模組化特色。(二)對一個 G ( V,E )圖形而言,保證經過│ V ▕個行程( hop ) 即能找出全部的漢彌頓環路。(三)本演算法稍加修改即可適用於平行處理結構。 |
英文摘要 | In graph theory, there are two major problems about the Hamiltonian cycle. (1) Whether there is a Hamiltonian cycle in graph G(V,E)? (2) If Hamiltonian cycles exist in graph G(V,E), how do we find out all Hamiltonian cycles? This paper proposes a message passing protocol to solve the second problem. Instead of a tree search, message passing protocol is used to search all Hamiltonian cycles in graph G(V,E). This poposed message protocol has three prominent characteristics: (1) The procedures of our proposed message protocol are modular and easy to implement. (2) The complete search of all Hamiltonian cycles is guaranteed within │ V ▕ hops. (3) The message passing protocol can be revised for application in parallel processing architecture. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。