搜索资源列表
FLoyrC
- 在图论中经常会遇到这样的问题，在一个有向图里，求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题，在计算机网络里介绍网络层的时候好像也遇到过这个问题，记不请了... 但是书本上一律采取的是Dijkstra算法，通过Dijkstra算法可以求出单源最短路径，然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味，采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下
Floyd
- 此文介绍了floyd算法的一种改进方法，实践价值高，方法的创新性好-This article introduces an improved algorithm floyd methods, the practice of high value, innovative methods of good
algorithm-of-shortest-path
- 介绍了图论中最短路径的floyd最短路算法程序-Describes the shortest path in graph theory, shortest path algorithm program floyd
Floyd
- Floyd算法介绍，说明了Floyd算法介绍的功能和使用条件。并且附带有代码-Floyd algorithm, the Floyd algorithm described features and conditions of use. And incidental code
R
- 下面我们给出Floyd-Steinberg算法的源代码。有一点要说明，我们原来介绍的程序都是先开一个char类型的缓冲区，用来存储新图数据，但在这个算法中，因为e有可能是负数，为了防止得到的值超出char能表示的范围，我们使用了一个int类型的缓冲区存储新值。另外，当按从左到右，从上到下的顺序处理象素时，处理过的象素以后不会再用到了，所以用这个int类型的缓冲区存储新值是可行的。全部象素处理完后，再将这些值拷贝到char类型的缓冲区去。-Below we give Floyd-Steinberg
floyd
- floyd算法的c语言实现，文档介绍了floyd算法的原理和代码实现，并给出了示例-The realization of floyd.
MPI-and-OpenMP-parallel-programming
- 《MPI与OpenMP并行程序设计(C语言版)》是美国Oregon州立大学的Michael J.Quinn教授在多年讲授“并行程序设计”课程的基础上编写而成的，主要介绍用C语言，并结合使用MPI和OpenMP进行并行程序设计，内容包括并行体系结构、并行算法设计、消息传递编程、Eratosthenes 筛法、Floyd 算法、性能分析、矩阵向量乘法、文档分类、蒙特卡洛法、矩阵乘法、线性方程组求解、有限差分方法、排序、快速傅立叶变换、组合搜索、共享存储编程、融合OpenMP和MPI以及5个附录。-&
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
Floyd算法介绍
- 介绍了FLoyd算法的思想和实现。还有在游戏中的应用(The idea and implementation of FLoyd algorithm are introduced. And the applications in the game)
05 图论模型-Floyd算法
- 介绍图论中的弗洛伊德算法求解最短路径问题(This paper introduces the Freud algorithm in graph theory to solve the shortest path problem)
road
- 路由算法是影响网络性能的重要因素之一，对路由算法的选择至关重要。介绍路由算法中的Floyd算法和RAD（Routing along DAGs）算法，并通过实验对两种算法性能作出分析和比较。实验分析结果显示：在链路利用率、链路流量负载均衡和链路失效对网络的影响范围方面，RAD算法要优于Floyd算法。在平均传输代价方面，Floyd算法要优干RAD算法。(Routing algorithm is one of the most important factors affecting network