Algorithms of The Shortest Path and Maximum Flow on Network Models

碩士 === 國立臺灣海洋大學 === 資訊工程學系 === 103 === In this thesis, we investigate the problems of the shortest path and the maximum flow in network models. Regarding finding the shortest path,the classical algorithm of Dijkstra is good and popular. However, it still can be improved in the storage space and...

Full description

Bibliographic Details
Main Authors: Lee, Cheng-Han, 李承翰
Other Authors: Lin, Fu-Sen
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/73068312746904609815