查詢結果分析
來源資料
相關文獻
- 運輸網路中邊長改變的最短路徑矩陣算法
- 網際網路群播路由技術
- 農產品最適運輸路線之規劃--以臺中到新竹之路段為例
- Solving the Steiner Minimum Tree (SMT) Problem Using a Fast and Efficient 2-Step Heuristic Algorithm
- The Shortest Path of a Sparse Graph--Nearest Service Searching of Vehicle Navigation System
- 以Connector為基的產品成本預估模式
- SWOT與SPT在貨運業之應用--以某貨運公司為例
- 汽車自動導航系統與無線網路通訊技術之研究
- 電子海圖上一對一搜救與攔截系統
- 有向超方體的損壞直徑
頁籤選單縮合
| 題 名 | 運輸網路中邊長改變的最短路徑矩陣算法=A Matrix Algorithm to Find the Shortest Paths in a Changed Transportation Network |
|---|---|
| 作 者 | 楊華康; | 書刊名 | 工業工程學刊 |
| 卷 期 | 15:3 1998.05[民87.05] |
| 頁 次 | 頁299-304 |
| 分類號 | 557.16 |
| 關鍵詞 | 最短路徑; Floy-warshall算法; 矩陣算法; 計算複雜性; Shortest paths; Floyd-warshall-algorithm; Matrix algorithm; Computation complexity; |
| 語 文 | 中文(Chinese) |
| 中文摘要 | 本文提出一種運輸網路中邊長改變後尋找各點對間最短路徑的矩陣算法。算法的 複雜性分析表明,運用該算法,計算量確實能少于用現有方法對改變網路重新計算所需要的 計算量。 |
| 英文摘要 | In this paper, we propose a matrix algorithm to determine the shortest paths in a changed network. The analyses indicate that the algorithm takes less computation time than the original algorithms. |
本系統中英文摘要資訊取自各篇刊載內容。