最短路问题(short-path problem)是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是:若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。
【正文快照】: 1引言最短路问题(Shortest Path Problem)是网络流中的一个基本问题,它不仅可以直接应用于解决生产实际的许多问题,如管道铺设、线路安排、厂区布局等,而且经常被作为一个基...
基于2634个网页-相关网页
例1 最短路问题(SPP-shortest path problem) 一名货柜车司机奉命在最短的时间内将一车货物从甲地运往乙地。
基于48个网页-相关网页
... 最小支撑树问题(The Minimum Spanning Tree Problem) 最短路问题(The Shortest-Path Problem) 最大流问题(The Maximum Flow Problem) ...
基于20个网页-相关网页
最短路问题(short-path problem):若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路...
基于18个网页-相关网页
最短路问题的假设 Assumptions of shortest Path Problem
最短道路问题 shortest path problem ; shortest route problem
最短路径问题 [计] Shortest Path Problem ; minimal path problem ; APSP
单源最短路径问题 Single-Source Shortest-PathsProblem
单目标最短路径问题 Single-Destination Shortest-Paths Problem
动态最短路径问题 dynamic shortest path problem
单一起点最短路径问题 single-source shortest-path problem
和单约束最短路径问题 restricted shortest path problem ; RSP
中最短路径问题 SPDRGS
The main work is as follows:(1) Based on probability theory, the dissertation studies the stochastic shortest path problem with constraints, and three types of models including the expected value model, the chance-constrained programming and the dependent-chance programming are formulated.
其主要工作如下:利用随机理论研究了有约束的随机最短路问题,根据不同的决策准则,建立了三种不同的随机优化模型,提出了求解模型的退火遗传算法。
参考来源 - 不确定条件下若干网络优化问题的模型与算法研究·2,447,543篇论文数据,部分数据来源于NoteExpress
本文将解决TSP问题转化为一种特殊的最短路问题。
This paper deals with TSP by transform TSP to a special Shortest Path Problem.
运筹学动态规划多阶段决策中的最短路问题有多种解法。
There are numerous solutions to the shortest way problem in dynamic planning multi-stage decision-making.
为提高求解大型网络最短路问题(SP)的效率,采用遗传算法求解。
A genetic algorithmic approach to the shortest path (SP) routing problem in large network was presented in order to improve the efficiency of computation.
应用推荐