搜索资源列表
最短路算法课件
- 最短路算法的课件，课件上附上了Dijkstra算法的源码。
dijkstra
- 用C语言实现的最短路算法 算法描述清楚，未结合文件操作-Realized with C language algorithm for shortest path algorithm described in clear, no combination of file operations
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径
tulun
- 在上传的资料‘tulun’中，PPT详细介绍了图论中的基本概念，并且给出了相应程序的算法，另外附有最短路Floyd算法的源程序和dijkstra的源程序。有利于在建模过程中利用MATLAB求解图论的相关问题。-PPT paper introduces the basic concepts of graph theory, algorithms and gives the corresponding program.Floyd also accompanied by the shortest ro
徐立华_求解最短路问题的一个计算机算法
- 本文提出一个求解最短路问题的计算机算法,可称之为相关边法.它是在利用dijkstra算法的基础上,提出网络最大相关边数的概念,通过构造网络的相关矩阵和判断矩阵,从而计算网络任意两点间的最短距离.用此法求解大网络时,数据输入简单方便,能大大节省计算机内存和提高运行速度,为微计算机解决大网络问题提供了切实可行的算法.