搜索资源列表
shortest-path-problem
- 图与网络是运筹学(Operations Research)中的一个经典和重要的分支,所研究的 问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等 诸多领域。下面将要讨论的最短路问题、最大流问题、最小费用流问题和匹配问题等都 是图与网络的基本问题。 我们首先通过一些例子来了解网络优化问题。 例1 最短路问题(SPP-shortest path problem)-shortest path problem)
The-shortest-path-bellman-ford
- 在实际问题中,边的权值一般以正权的形式出现,但是很多情况下负权也是存在的。这个时候,最短路径不一定存在。我们无法得到像dijkstra算法那样时间复杂度较低的算法,但是,仍然可以用bellman-ford迭代算法去解决问题。 bellman-ford算法是迭代算法,它不像dijkstra算法,按照一定的顺序直接算出每个点的距离值,而是不断地修改每个点的当前最小距离值,直到求出真正的最短距离为止。 -In practical problems, the edge weight is gen
The-shortest-route-design
- 校园旅游日益兴盛,如何设计出最短路线是一个比较实用的问题。这里将利用图的相关知识设计最短路线-Campus travel is increasingly prosperous, how to design the shortest route is a more practical problem. Here will make use of related knowledge to design the shortest route map
The-shortest-path-VB-programming
- 实现最短路径的搜索,现将最短路径的思路告诉大家,希望大家在优化,并用不同语言编制,我正在学delphi,准备用delphi做成库,本例以由拓扑关系的arc/info 文件为数据源。-Realize the shortest path search
Shortest-Path
- 该程序主要完成的是最短路径问题,最短路径 最短路径-Allow phonetic typing The program completed the shortest path problem, shortest path, shortest path shortest path
shortest
- 使用最短路算法编写的一个铁路系统程序,自动计算两个站点间的最短路径-Use the most short circuit algorithm of a railway system written procedures, automatic calculation of two site of the shortest path between
mapxPvc-shortest-path
- 在给定地图中寻找两点最短路径,在VC++环境编译通过!-Given map to find the shortest path in VC++ and compiled by
The-shortest-path
- 最短路径的matlab实现,应用于数学建模时程序参考-Matlab implementation of the shortest path used in the mathematical modeling program reference
ArcEngine-PCSharp-the-shortest-path-
- 结合ArcEngine用c#实现最短路径问题,有实际应用价值。-To combine ArcEngine shortest path problem using C#, the actual value.
Implementation-of-Shortest-Path
- 这是一个VB和Mapx和ORECLE数据库结合研究最短路径的算法,不是很全,当做参考-This is a VB and Mapx, and ORECLE database combined with the study of the shortest path algorithm is not very wide, as a reference
shortest
- 最短路径算法的实现,通过全国省会的联系关系来实例说明-The shortest path algorithm, to examples of contact between the capital of the country
the-shortest-way
- 求图中由用户指定的开始点与目标点的最短路径并将路径节点和长度进行输出-calculate the shortest distance between the start and the end
shortest-path
- 最短路径算法,基于图论的网络图理论,代码简单,可以自行修改矩阵-Shortest path algorithm, network diagrams based on graph theory, a simple code, you can modify the matrix
shortest-route
- 用的vc++6.0,做的一个最短路径查询的小程序,用的Floyd算法,自己初始化的校地图。-A shortest path query applet, using Floyd algorithm, their initialization of the school map.
shortest-path
- 设计一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径(里程)或最低花费或最短时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用。-Design a traffic advisory system, can let passengers from a city of consulting the vertices to another city between vertices of the shortest path (mileage) or the
Shortest-Path-Problems-
- 数学建模中最短路径问题的一些matlab程序-The shortest path problem in mathematical modeling matlab program
the-shortest-path-of-chart
- 求有向图的最短路劲,根据所给图的边长和顶点,建立有向图,以邻接表的方式存储,并编写程序求从有向图任一点出发的最短路径-according to the graph with sides and vertex, establish a directed graph, and write a program find the shortest path from one of the point of the chart
shortest-path
- 运用迪杰斯特拉算法求出图中的最短路径,最短路径的求法-Use Dijkstra algorithm to find the shortest path in Figure
Dijkstra-Single-Source-Shortest-Path
- 利用Fibonacci堆和Binomial堆实现Dijkstra单源最短路径算法-implement Dijkstra Single Source Shortest Path using Fibonacci heap, and Binomial heap
shortest-path
- 简单的最短路径问题 使用C++语言 笛卡尔算法-Simple shortest path problem using C language cartesian algorithm