最短路問題 的英文怎麼說
中文拼音 [zuìduǎnlùwèntí]
最短路問題
英文
shortest route problem- 最 : 副詞(表示某種屬性超過所有同類的人或事物) most; best; worst; first; very; least; above all; -est
- 短 : Ⅰ形容詞(空間、時間兩端之間的距離小) short; brief Ⅱ動詞(缺少; 欠) lack; owe Ⅲ名詞1 (缺點) we...
- 路 : 1 (道路) road; way; path 2 (路程) journey; distance 3 (途徑; 門路) way; means 4 (條理) se...
- 問 : Ⅰ動詞1 (請人解答) ask; inquire 2 (詢問; 慰問) question; ask about [after]; inquire about [aft...
- 題 : Ⅰ名詞1. (題目) subject; title; topic; problem 2. (姓氏) a surname Ⅱ動詞(寫上) inscribe; write
- 短路 : [電學] short; short circuit; cutting out; direct short; short out; short pass短路保護(裝置) sho...
- 問題 : 1 (需回答的題目) question; problem 2 (需研究解決的矛盾等) problem; matter 3 (事故或意外) tr...
-
Unfortunately, the problem of finding multicast routing with qos constrained is a np - complete problem. so we can not solve the problem with the classical shortest path first algorithms such as bellman - ford and dijstra
然而研究表明,由於qos組播路由帶有多個qos約束參數,因此qos組播路由問題是一個np完全問題,這使得它與傳統的路由過程不同,難以用經典的最短路徑優先演算法求解。Combining the international newest research result of multicast tree, this paper get a series of high efficiency arithmetic of multicast tree problem with the method of increasing storage space, and this paper also takes into account the dynamic capability of arithmetic. in many research fields of multicast tree, many high - efficiency solutions were obtained in this paper. this paper has broadly discussed about multicast tree problem and obtained dmdt ( dynamic minimum distance tree ), fmph ( fast minimum path cost heuristic ), dmph ( dynamic minimum path cost heuristic ) and fgmra ( fast group multicast routing arithmetic )
本篇論文對多播生成樹問題進行了比較全面的討論,涉及內容包括單約束的單樹多播、單約束的成組多播等多個方面,所提出的動態最短路徑樹演算法dmdt ( dynamicminimumdistancetree ) ,最小代價多播生成樹演算法fmph ( fastminimumpathcostheuristic )動態最小代價多播生成樹演算法dmph ( dynamicminimumpathcostheuristic ) ,成組多播快速路由演算法fgmra ( fastgroupmulticastroutingarithmetic ) ,都取得了顯著的效果,是目前同類問題中比較好的解決方案,達到了預期的目的。Main technic of giss webgiso thus function modules architecture and network topological structure are confirmed webgis system implements the basic function of electronical map, such as map zoonu pan, and the abundant query of geograph and database by using maplnfo mapxtreme for java as map server and jsp., java technico this system also can implement the routing of linesx analysing of buffer and so on0 this paper advances storage model of roads and pipelines topology data, efficiently solves the maintenace problem of network topology data of webgis and implements the shortest path algorathm based on webgis by improving it0 the system has better opening by suppling database interface of map ? the system has perfect on - line help and user forum and favorable interfaces and implementation of this system makes fundament for the further research of webgiso
本系統利用mapinfomapxtremeforjava作為地圖服務器,採用jsp和java技術,實現了基於webgis的電子地圖的縮放、漫遊等基本功能,並具有豐富的圖文定位查詢功能;實現線路路由、緩沖區分析等輔助決策功能;構建了道路管線網路拓撲數據的存儲模型,有效地解決了基於webgis的網路拓撲數據的維護問題;對dijkstra演算法進行了一些改進,實現了基於webgis的最短路徑演算法;本系統提供了電子地圖數據庫介面,使本系統具有很好的開放性和通用性; webgis系統軟體具有完善的在線幫助和用戶交流論壇,人機界面友好。Solution of the shortcut problem in graph algorithms
圖論中最短路徑問題的解法Heuristic algorithm for shortest path problem with nonlinear constraints
非線性約束最短路問題的啟發式演算法This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following : the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi - commodity flow problem
這個主題將審視一些網流的應用並集中焦點在以下網流問題的關鍵特殊情況:最短路徑問題,最大流量問題,最少成本流量問題,和多元物品流量問題。Research on the shortest path of material transportation in interval time
物資調運時間為區間數的最短路問題研究Concretely we discuss the application of the shortest path problem, traveling salesman problerm and project management method on the touring itinerary improvement of travel agency. furthermore, we explore the use of minimum spanning tree problem, overlaid problerm and maximum flow problerm on the touring itinerary improvement of scenic spots. and also enclosed detailed spreadsheet solutions
具體的,討論了最短路問題、旅行商問題和排程問題在旅行社線路優化中的應用;討論了最小支撐樹問題、覆蓋問題和最大流問題在旅遊景區線路優化中的運用,並在附錄中給出了詳細的電子表格解法。Study on vital nodes of the shortest paths in transportation networks
運輸網路最短路徑關鍵點問題研究Standard shortest path algorithms ( such as the dijkstra algorithm ) are not valid, since travel times are random, time - dependent variables. especially, the recognition version of the stochastic shortest path problems is np - complete. k expected shortest paths problem shown in this paper is one of these problems
傳統的最短路徑方法不能解決這種非線性路徑耗費的路徑問題,尤其是同時具有隨機性和時間依賴性的網路使得最優路徑問題成為np完全問題,本文研究的k期望最短路徑就是這樣的問題之一。Firstly, according to our study on the psychology of travelers, we build the passenger - route - select model with the purpose of " least change firstly, shortest distance secondly ", propose the question of bus route aggregation and the n shortest paths algorithm combining dijkstra algorithm and moore - pape " s chain table management technology, which is proved valid
首先在對乘客出行心理研究基礎上,提出了「以換乘次數最少為第一目標,距離最短為第二目標」的公交乘客出行路徑選擇模型和公交路徑集問題以及結合dijkstra演算法和moore ? pape演算法鏈表管理技術的n條最短路徑演算法,系統的運行結果驗證了該演算法的有效性。E. w. dijkstra. 1959. a note on two problems on conneion with graphs. numer. math. 1, 395 - 412
陳慧琪,時間相依最短路徑問題演算方法之研究,國立交通大學運輸工程與管理學系碩士論文, 2000年。L. fu. 2001. an adaptive routing for in - vehicle route guidance system with real - time information, transportation research part b, 35, 749 - 765
陳慧琪,時間相依最短路徑問題演算方法之研究,國立交通大學運輸工程與管理學系碩士論文, 2000年。An equivalent flow length method was used to predict the filling pattern and transferred the tracing of melt front to computing weighted approximate shortest flow path on finite element mesh model
該法將熔體前峰面的追蹤問題轉換為帶權曲面上任意兩點間近似最短路徑的求解。It first shows the building of stochastic, time - dependent network model, the description of k expected shortest paths problem, the demonstration of travel time probability distributions for the arcs in transportation area, and the calculation of expected travel time on path
本文首先給出了隨機時間依賴網路模型( stdn模型) 、 k期望最短路徑問題的形式化描述,並針對交通應用領域推導出弧耗費服從的概率密度函數,路徑期望值的計算方法。Abstract : in this article an optimization method is applied to de sign open - type distribution networks. graph theory technology is used. its mathem at ical model considers both the investment of constructing lines and the cost of o peration. the main idea is getting the structure of tree network that meets with the technical constraint conditions and at the same time make the annual cost mi nimum. the examples of simulation show that this method is fast and effective
文摘:將圖論優化技術應用於配電網路的優化設計,提出了一種適合於開式配電網路規劃的優化方法.所建的數學模型綜合考慮了待建線路的投資和運行費用.求解方法是以圖論中的最短路徑問題為基礎,配合以開式網路潮流演算法,並通過可行路徑的合理變換,得出滿足技術約束條件且使年計算費用取極小值的樹狀網路結構At the same time, the dissertation discuss some important problems in simulation and verification in detail, such as hazards finding, inertia delay, feedback treatment, false paths discerning, setting up and holding time, critical path and shortest path
與此同時,本文還針對邏輯模擬驗證中涉及到的冒險檢測、慣性延遲、反饋處理、偽路徑識別、建立與保持時間、關鍵路徑和最短路徑等關鍵問題進行了詳細的論述,並分別設計了基於boole過程的演算法。Passing through the construction of a special coupled neural network, which can mimic the autowaves in the pulse - coupled neural networks ( pcnns ), we present a new approach ( auto waves approach ) for solving tsp. the autowaves spread in the network, and the path which the first arrived at the end point from the start point has passed is the optimal answer to the shortest path problem
通過構造耦合神經網路,使得由神經元點火所產生的自動波在其中傳播,最先到達目的地的波前所走過的路徑即為最短路問題的最優解,從而有效地獲得了tsp問題的最優解。Chaotic neural network - based approach to the shortest path problem
基於混沌神經網路最短路問題的優化演算法This paper deals with tsp by transform tsp to a special shortest path problem
本文將解決tsp問題轉化為一種特殊的最短路問題。分享友人