搜索资源列表
spfa
- 不错的论文,详细介绍了单源最短路的快速算法SPFA
Graph_theory_matlab_program
- 使用集合命令编写的图论最短路dijkstra算法的matlab程序，flord算法的matlab程序，最大匹配的匈牙利算法（hungary）matlab程序，最小生成树的两种方法编写的matlab程序，最小费用最大流matlab程序
pipe
- 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油 田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油 井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道 的最优位置。 « 编程任务： 给定n 口油井的位置,编程计算各油井到主管道
shorttest_path
- 在一个有向图中寻找利用迪杰特斯拉算法拉寻找从一个点另外任意一个点的最短路
DVHOP
- 该程序在matlab环境下完成DV HOP算法的实现。可算出最短路经算法计算节点间跳数、每个信标节点的校正值并可用用跳数估计距离。
dijkstra
- dijkstra最短路径算法，可以在最短路由算法求解或者状态距离路由算法中需要用到
ShortestPath
- 最短路问题的求解 最短路问题的求解
pipe
- 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
zuiduanluwenti
- 该代码主要用于求最短路问题，开发环境为Matlab
floyd_min_path
- 【佛洛伊德最短路徑解】Dev-C++ Floyd minimum path 以陣列的方式運\算得到最短路徑陣列解
shortpath
- 题 目 ：最短路由计算 题目描述：INTERNET中通过路由器在多个网络中进行数据报的转发，在研究路由问题的时候，可以把每一个路由器、局域网或者广域网都抽象为一个结点，每条链路则用带有方向的边表示，边上的权值表示相邻结点的代价值。于是可以根据最短路径算法得出最佳的路由表。
floyd
- floyd求解最短路，并将路径还原。经过验证，程序中有清楚注释
duiousuanfaqiuzuiduanlujing
- 用原始-对偶算法求解过指定顶点的最短路，caj格式的，有兴趣的可以看看，今天全部是遗传算法
path_1
- 使用FLORD算法求解任意两顶点间最短路的MATLAB程序示例代码
zuiduanlu
- 最短路算法：基于遗传算法的一种最短路的MATLAB程序。
tulun
- 图论的软件.. 只需输入点和权值就可计算最短路
main-7
- 利用深度优先搜索算法和广度优先搜索算法解决图论中最短路问题
traffic
- 最短路课程设计，好的啊，需要的赶紧下载啊，哈哈~~~`
short_circuit
- matlab程序计算经典数学问题：最短路和次短路问题
dijkstra
- dijkstra算法对于最短路问题的求解