搜索资源列表
5班8号周前平第2题
- 单源最短路径问题。从文件中读入一个图，求一个顶点到其它所有顶点的最短路径。-single source shortest path problem. Reading from the document into a plan and seek a culmination of all the other vertices in the shortest path.
migonqiujie
- 迷宫求解程序，可以打开一个迷宫文件，求出它的最短路径-maze solvers, can open a maze, it obtained the shortest path
MySeg
- 最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图，然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。-shortest path method participle procedures. Chinese Sentence will be read after splitting atoms generated a directed acyclic graph. then use the Dijkstra algorithm derived from the s
zuiduanlu
- 求最短路径的代码，运筹学上机的作业之一，比较经典！-shortest path code, and operations on one machine operations, compared classic!
FLoyrC
- 在图论中经常会遇到这样的问题，在一个有向图里，求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题，在计算机网络里介绍网络层的时候好像也遇到过这个问题，记不请了... 但是书本上一律采取的是Dijkstra算法，通过Dijkstra算法可以求出单源最短路径，然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味，采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下
floy
- floyd算法 数据结构 求最短路径
d3
- 求最短路径,使用JAVA实现,但是是单源的
abc
- 数据结构课程设计_校园导游咨询 1.需求分析 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 (1)设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。
Soft20060207143559264
- 求两点间最短路径问题的高效率算法 可以直接拿来用，是数据结构中经典程序
shortpath
- 求最短路径path的问题，最后用到了元胞数组cell函数来解决
shortpath
- 用c++实现求出最短路径的算法，并在结果中将其输出-Using c++ to achieve the shortest path algorithm to derive, and the result will be the output
gsd
- 蚁群算法源程序：求31个城市的最短路径的程序！（TSP）-Ant Colony source: 31 cities seeking the shortest path program! (TSP)
CPP-
- 求图两节点的所有最短路径的程序 ,适应用于找两点间的最短距离-Find the shortest path of two nodes in the procedures of all
TSP
- TSP分支限界法求最短路径，可读取代价矩阵的txt。-Use TSP branch and bound Method to find the shortest path. Cost matrix can be read from txt.
OpenMP
- 并行计算openMP 求最短路径 求矩阵相乘-OpenMp
S6_Dij
- Dijkstra算法，求有向网中任一点到其余各点的最短路径-Dijkstra' s algorithm, find the shortest path to the network at any point to the remaining points
sds
- 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。-By weight of a graph in which eac
floyd
- 单元最短路，求一个有向或者无向图的最短路径，权值可以为负-sort paths
Finding_path
- 求图中任意两点之间的最短路径，需要输入邻接矩阵！-searching for the shortest path between any two nodes in a graph with the neighbor matrix given as input!
horse
- 问题描述与实验目的 给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。注意马是走“日”形的。-horse question