查询词典 shortest path problem

In this paper we discuss the applications of weighted graph from three aspects including the shortest path problem,Chinese postmen problem,and match problem .

本文选取了赋权图应用的三个方面进行讨论，分别是最短路问题、中国邮递员问题和匹配问题的应用。

At the same time,select three issues carries on solve by the Year 2008's ACM\ICPC finals:air condition machine is description the elbow of air conditioning installation problem,limited the quantity and types of air-conditioning pipe under the conditions of the installation of air-conditioning method;Password suspects,this problem is giving a system password letter combinations possible combinations and length under the conditions,to design an algorithm to calculate the correct arrangement of the password;Steam roller,this problem giving the situation of urban streets,drive steam roller from one point to another point of the shortest path,is used by how many time.

同时，选取了2008年度ACM\ICPC总决赛的三道题目进行求解：空调机器这一题描述的是对空调管的安装问题，在限定空调管数量和型号的条件下空调管可能的安装方法；密码嫌疑这一题求解的是在给定一个系统密码的可能的字母组合和长度的条件下，设计一个算法以算出正确的密码的排列方式；蒸汽压路机这一题是在给出城市道路情况的条件下，求两点间压路机走完最短路径总共所花费多少时间的问题。

GIS network path analysis is the hotspot of GIS research,while the shortest path is the most basic and the most pivotal problem,so the research on it was never interrupted.Based on the Dijkstra algorithm combined with the GIS its own chrematistics,a lot of improvement has been adopted compared with the traditional Dijkstra algorithm.

GIS网络剖析是GIS的研讨暖点和难点，而最短路径题目是GIS网络剖析中最基本和最关键的题目，海内外大量专家学者对最短路径题目入行过深入研讨，提出了多种解决最短路径题目的算法。

Basing on this, this paper proposes a generalized shortest path method. That is, by constructing an intermodal-network multi-ply graph which interrelates the data and information in transit with the nodes and sides of the graph, adding virtual origin and destination stations to the graph, and then analyzing transport costs and transfer costs, this paper applies the Dijkstra algorithm to solve the intermodal optimal transport path problem so as to get the intermodal transport plan with the least generalized costs.

在此基础上，提出一种求解最佳运输路线的广义最短路法，即通过构建多式联运网络多重图，将运输过程中的数据、信息和图中的节点、边关联起来，然后对运输费用和中转费用进行分析估计，并通过在联运网络图中加入虚拟的发、到站，使得该问题可用Dijkstra算法进行求解，从而获得广义费用最少的联运方案。

Mao Zedong has discussed confiscation of bureaucratic capital , has built the socialist state owned economy problem on depending on the socialist society pattern of ownership and assigning the system problem,have discussed the problem reforming individual economy becoming socialism collective economy , have discussed the problem reforming private capitalistic economy becoming socialist state owned economy , have discussed appropriate develop individual economy and private economy and the problem introducing foreign investment, possessions having discussed "three-level of rural collective economy, team the problem being a basis ", have discussed the problem needing to pay attention to the interests of the collective and the individual as well as the state, Have discussed the problem persisting in distributing according to ones performance , opposing an equalitarianism.

在社会主义社会的所有制结构和分配制度问题上，毛泽东论述了没收官僚资本、建立社会主义国营经济的问题，论述了把个体经济改造成社会主义集体经济的问题，论述了把私人资本主义经济改造成社会主义国营经济的问题，论述了适当发展个体经济和私营经济以及引进国外投资的问题，论述了农村集体经济的"三级所有，队为基础"的问题，论述了要兼顾国家、集体、个人三者利益的问题，论述了坚持按劳分配、反对平均主义的问题。

This study investigated the ant groups algorithm to solve the problem of traveling salesman. The target of the article is that on the map G detect the shortest length of the Hamilton Circle, namely one pair of C n cities and only visit one of the shortest closed curve.

论文主要是研究蚁群算法来解决旅游商问题，其目标是从无向图G中寻出长度最短的Hamilton 圈，此即一条对C中n个城市访问且只访问一次的最短封闭曲线。

The main target of emergent material transport is to transport the emergent vehicles to the demand point in the shortest time. The core of this research is the problem of shortest route selection.

应急物资调运主要是应急车辆在最短的时间内把应急物资运送到需求点，其研究的核心是最短路径选择问题。

Analyzed the similarity between scheme solving problem and traveling salesman problem, the scheme solving problem for conceptual design is transformed into an optimal path problem in combinatorial optimization, where the dynamic programming based solution space model and the longest path based optimization model are developed.

摘要通过分析概念设计方案求解问题与旅行商问题的相似性，将方案求解问题转化为组合优化的最优路径问题，建立了基于动态规划的解空间模型和基于最长路径的优化模型。

Finally we can write out the verification condition of a path according to some rule, depending on assertion of the path's start point, assertion of the path's end point, condition expression and assignment statement of the path.

最后，有了路径起始断点的断言，路径的条件表达式、赋值语句，路径的终止断点的断言，按照一定的规则就写出了这条路经所对应的验证公式。

The invention discloses a judging method of false path connecting condition in the packet-switching network, which is characterized by the following: increasing false path operational management and maintenance report to detect the interconnection condition of false path; receiving the report through end service equipment; responding corresponding report; regarding the false path normal among service equipments after the local end service equipment receives the respond report within preset time.

一种包交换网络中判断伪线路连接状态的方法，增加伪线路操作管理和维护报文，用于伪线路连通状态检测；本端服务设备发送所述的伪线路操作管理和维护报文，对端服务设备接收到所述的伪线路操作管理和维护报文后，回复相应的伪线路操作管理和维护报文；当本端服务设备在预设时间内收到所述回复的报文后，认为服务设备之间的伪线路正常。

Yet, Edith says, there was always money in the bank.

但是Edith说，她的银行户口里面总是有钱。

We have created a series of files that resolve this problem--one for each day of the 40 days of purpose.

我们制作一系列的档案去解决这问题---一个为标竿40天中的每一天。