搜索资源列表
shortestroad
- 压缩包内解决用计算机实现图论中的最短路问题
main
- 全国交通咨询系统 设计主要分三个部分：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，第二，可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既就有可扩展性。-National Transport Advisory System is divided into three main parts: First, e
shuyouguandao
- 问题描述： 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务： 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。-Problem Descr iption: A oil company plans t
ShortPath
- 最短路劲问题，具体算法代码，用来解决你的问题-The most short circuit, concrete strength algorithm code
1857
- zoj1857利用SPFA算法解决最短路问题-zoj1857 use SPFA algorithm to solve shortest path problem
zju2504dijkstra
- zoj2504利用dijikstra算法解决最短路问题。-zoj2504 use dijikstra algorithm to solve shortest path problem.
zju2526dijkstra
- zoj2526利用dijikstra算法解决最短路问题。-zoj2526 use dijikstra algorithm to solve shortest path problem.
zju2864dijkstra
- zoj2864利用dijikstra算法解决最短路问题。-zoj2864 use dijikstra algorithm to solve shortest path problem.
zju2761spfa
- zoj2761利用SPFA算法解决最短路问题。-zoj2761 use SPFA algorithm to solve shortest path problem.
short-path
- 运筹学中求最短路，k短路，或网路中的排序问题。-Operations research, seeking the shortest path, k short circuit, or network in the scheduling problem.
shujusan
- 这是一个简单的算法，用来求单源最短路劲的问题，用的是Dijsktr算法，其实也可以用Floyd算法- This code is used to match the nearest way
mincostflow
- 实现的是最小费用最大流问题，在残量网络中找s-t最短路，运用bellman-ford算法。-To achieve the minimum cost maximum flow problem, in the residual network, find the shortest st, the use of bellman-ford algorithm.
k-way
- K最短路问题。大家现在已经知道了如何求单源点最短路径问题，但在实际应用中，有时候需要除了需要知道最短路径外，尚需求解次最短路或第三最短路，即要知道多条最短路，并排出其长度增加的顺序。如在通信网络中，有时候某条线路中断，则需要找一个替代的方案，这就需要找到几条最短路以备不时之需。这样一类多条最短路问题即称为K最短路问题。-K shortest path problem. We now know how to find single source shortest path problem, but
dijstra
- 用dijstra算法求解最短路问题，用C++在vc6.0环境下调试通过-The shortest path algorithm with dijstra problem with C++ debugging environment through the vc6.0
lingo-example-6
- lingo程序，最短路问题，经典的Dijkstra 算法。-lingo （Dijkstra）
Exercise_4
- dijkstra 这个算法，能够帮助大家解决实际生活中的最短路的选取问题-dijkstra will be solved as soon as you download
format2011
- dijkstra 这个算法，能够帮助大家解决实际生活中的最短路的选取问题-dijkstra will be solved as soon as you download
C
- Dijkstra算法 能够以此来解决最短路问题-Dijkstra algorithm to solve the shortest path problem
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
dijk
- Dijkstra算法解决voronoi图的问题(The Dijkstra algorithm solves the problem of voronoi diagram)