搜索资源列表
Dijkstra
- 该问题为单元最短路经问题，求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边，有向图的信息由一个邻接表来表示，另外对每个顶点都设置一个属性d[v]，描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S，反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中，算法中还用到了顶点的最小优先队列，排序关键字为顶点的d值。-The issue of the shortest path problem as a unit, find a directed
xq
- 图论中最短路算法，最小生成树，最大匹配与最佳匹配的算法，旅行商问题，求最大流的Ford--Fulkerson 标号算法-Shortest path graph algorithm, minimum spanning tree, the largest and best match matching algorithms, traveling salesman problem, maximum flow for the Ford- Fulkerson labeling algorithm
dijkstra
- dijkstra算法的matlab实现，最短路问题的一种解法。-dijkstra algorithm Matlab implementation, the shortest path to a solution of the problem.
doubleside_dijstra
- 双向dijstra算法。针对单源单宿最短路问题，同时运行正向和反向Dijkstra算法，以期减少不必要的永久标记点。-The bidirectional dijstra algorithm
floyd
- MATLAB最短路径，最基础的计算网络最短路径的算法 floyd - 最短路问题 Syntax: [d,path]=floyd(a,sp,ep) -MATLAB shortest path, the most basic computing network shortest path algorithm
Form1
- vb程序代码 用于求最短路问题，包含通用函数，可以直接利用，包含中文功能性叙述。-shortpath for VB
minway
- 计算网络优化技术中的最短路问题。及其实用快捷。-The calculation of the shortest path problem in the network optimization technology. And its practical and quick.
6d2
- 王晓东《算法设计与分析》第六章第二节分支限界法求单源最短路劲问题源代码-Xiaodong " algorithm design and analysis" section 6.2 branch and bound method for single-source shortest path problem Energizer source code
Dijkstra
- C语言写的Dijkstra解决最短路问题，输入简单，结果易懂。-Dijkstra solve the problem of the short circuit, input simple procedure, results and easy to understand.
shuyouguandao
- 输油管道问题 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务： 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。-An oil pipeline plans to build a problem from eas
fleury
- matlab中floyd 算法，解决最短路问题，找寻是否存在负回路，以及其他路径问题的代码-matlab floyd
tulun
- 目前matlab国赛比较流行的算法（图论问题）第一步：最短路第n步还会陆续上传。欢迎使用-At present, matlab country match algorithm is more popular (graph theory) the first step: the shortest path step n will continue to upload. Welcome to use
floyd
- 图论算法中的floyd算法，用于解决最短路问题，其中还包括随机网络生成-Graph theory algorithms floyd algorithm for solving the shortest path problem, which also includes random network generation
ye
- 捎带路线的选择，最短路问题的一种，已知用户与中心的距离，选择具体的捎带路线-working out a vechicle routing problem that choose a frequency
复杂网络最短路代码
- 计算复杂网络之间的介数指标，包含求取网络中的最短路问题的多个算法。(Calculate the betweenness index between complex networks and shortest path)
Dijkstra算法求任意两点间最短路径
- dijkstra算法，解决两点间最短路的问题(Dijkstra algorithm to solve the problem of the shortest path between two points)
第8讲 最短路问题
- 介绍最短路问题，有详细原理介绍，以及经典案例(The shortest path problem)
c-w
- 帮助计算物流配送中的最短路问题，使用节约里程法(Helping to calculate the shortest route problem in logistics distribution)
matlab最短路
- 用经典的dijkstra算法求网络图中的任意两点间的最短路(A classical Dijkstra algorithm is used to find the shortest path between any two points in a network diagram)
based on spfa, the sum of the shortest path
- 一个简单的SPFA计数问题，用pascal语言写的(just a simple code . calculate the sum of the shortest path based on the algorithm of SPFA)