快好知 kuaihz


shortest path造句
61 Secondly, the system uses the shortest path algorithm to find the shortest travel routes between any two stations. 62 Seeking to use java source shortest path problem, in the hope that useful to have help. 63 This article first introduces current situation and meaning of researching the shortest path algorithm. 64 Informative abstract The principle for a typical URT network planning can be defined as "the shortest path, the least transfer". 65 The paper proposes one method of distribution network reconfiguration based on shortest path algorithm and minimum node voltage algorithm. 66 This paper is to study the shortest path problem with fuzzy parameter. 67 Based on the analysis of the shortest path algorithm in urban traffic network and the characteristics of GIS, the algorithm of optimal dispatch path when emergency incident occurs is put forward. 68 Most IP routing algorithms are based on the shortest path, i. e. , the minimal cost path, which corresponds to the user equilibrium model. 69 The modi-matrix method of solving the shortest path can be used to solve the optimal problems of a discrete control system. 70 Working with a small test network, we wanted to demonstrate various load-balancing scenarios with Routing Information Protocol (RIP) and Open Shortest Path First (OSPF). 71 Based on the shortest path problem and classical absolute center model, an algorithm of absolute center problem is discussed, by using the least distance matrix and the optimum path matrix. 72 Secondly, geodesic Gaussian basis functions are defined on the graph. A shortest path obtained by a shortest path faster algorithm is used to approximate a geodesic distance. 73 On the progressive formation of a tree, the algorithm of solving a shortest path problem is raised in which a matrix computation is imitated. 74 The shortest path problem of network is abstracted to a minimum spanning tree problem and the limitations of the minimum spanning tree are analyzed. 75 The usual sequential shortest path algorithms executing on sequential computer have nearly reached their time complexity limits. 76 The shortest path algorithm is one of the important question in pathfinding, and it is the base of the best path finding algorithm. 77 SAP matrix graph theory algorithm for getting the basic idea is to map shortest path problem. 78 This paper presents an improved method after studying shortest path algorithm of map algebra. 79 The shortest path algorithm is a classical problem of the best route algorithm, which has widespread application in many aspects. 80 It uses artificial ants, which have memories, to find the shortest path to food source through the exchange of information between individuals with mutual cooperation from formicary. 81 This paper presents a new mixed labelling algorithm for solving minimum cost flow problem on the basis of labelling algorithms for solving shortest path and maximum flow problems in the network. 82 It takes advantage of the routing protocol based on minimum hop, in which every node does only local routing maintenance, and data is transmitted along the shortest path. 83 Finally conclusions and recommendations for further research of parallel shortest path algorithm in actual transportation network are suggested. 84 Combining fuzzy clustering analysis and genetic algorithm, a gradational searching algorithm of shortest path in laser cutting is presented. The method can also be used in similar optimum problems. 85 Understanding of shortest path problem, and use the Dijkstra shortest path algorithm to solve the problem. 86 We propose an extremely simple and efficient Shortest path algorithm that computes an optimal shortest path between a pair of points in a metric space. 87 The chaotic neural network was applied to the shortest path problem, dynamic route guidance network routing algorithm based on transiently chaotic neural network dynamic route guidance was presented.