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...
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 |
Similar Items
-
Shortest Path - Capacitated Maximum Covering Problems
by: Hua, Liyan
Published: (2010) -
Algorithms for the shortest path problem with time windows and shortest path reoptimization in time-dependent networks
by: Glenn, Andrew M., 1978-
Published: (2014) -
An approximate shortest path algorithm for hierarchical networks
by: Bhagavatula, Krishna K. (Krishna Kishore)
Published: (2005) -
Bounds for the maximum-time stochastic shortest path problem
by: Kozhokanova, Anara
Published: (2014) -
Fast algorithms for shortest paths
by: Moffat, Alistair
Published: (2013)