NULL博文链接:https://feng2010.iteye.com/blog/1175366
VC 求最短路径算法实例,求两个城市间的最短距离,对研究最短路径路径求值算法的学习有帮助。
针对目前图形处理器(GPU)上的动态数据处理问题,在分析现有并行单源最短路径(SSSP)算法的基础上,对GPU上的MooreSSSP算法进行并行化设计与实现。
基于单源最短路径算法理论,针对井下网络节点的特点对巷道各类数据结构做以扇形优化,计算出各段巷道的长度当量,并开发了windows操作系统下的网络路线选择软件。
用Java描述的图,以邻接表存储,包含常用算法
Algorithm implementation for finding the shortest path _C++
用java实现的求迷宫最短路径的算法源代码,代码中有大量注释,容易看懂
格式 [S,D]=minroute(i,m,W) % i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵, % 不构成边的两顶点之间的权用inf表示。显示结果为:S的每 % 一列从上到下记录了从
图的遍历和最短路径 1设计图的数组(邻接矩阵)表示结构,注意设计邻接矩阵和顶点数组(顶点设计成结构体,包含点名(可设计成地名)、其他信息(如负责人)等)以及图本身的结构体; 2 设计实现图的最短路径算
单源最短路径的c语言源代码,在VC++6.0和turboC上都能正确运行,配有实验截图
用户评论