Given a graph G = (V, E), where every edge e has a nonnegative weight w(e), and a source vertex s in V, find the shortest path from s to every other vertex
( 從太原市公交查詢系統(tǒng)建立的必要性出發(fā), 進行了公交查詢算法的研究, 主要探討了包括最短路徑查
詢及最少花費查詢及數(shù)據(jù)庫管理的公交查詢系統(tǒng)的實現(xiàn)。 該系統(tǒng)采用了V ISU AL BA S IC 610 為開發(fā)工具,
M ICRO SO FT A CCESS2003 為后臺數(shù)據(jù)庫, 開發(fā)了基于太原市公交線路的公交查詢系統(tǒng)。具有線路查詢、換乘
查詢、 站點查詢、 數(shù)據(jù)管理等一系列功能。
