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
( 從太原市公交查詢系統建立的必要性出發, 進行了公交查詢算法的研究, 主要探討了包括最短路徑查
詢及最少花費查詢及數據庫管理的公交查詢系統的實現。 該系統采用了V ISU AL BA S IC 610 為開發工具,
M ICRO SO FT A CCESS2003 為后臺數據庫, 開發了基于太原市公交線路的公交查詢系統。具有線路查詢、換乘
查詢、 站點查詢、 數據管理等一系列功能。
