Finding the Most Vital Edge of a Shortest-Paths Tree

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 96 === Since the development of computers and the expediency of internet, network plays an important role in the life of human beings. If there is only one computer as the server, then we use a single-source shortest-paths tree to connect the network. Maybe some line o...

Full description

Bibliographic Details
Main Authors: Wei-Yang Chen, 陳韋仰
Other Authors: 趙坤茂
Format: Others
Language:en_US
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/62726306826653756285