Location:
Search - ford
Search list
Description: 本程序是利用Ford和Fulkerson迭加算法，求最小费用最大流-use of this procedure is superposition Ford and Fulkerson algorithm, the minimum cost for maximum flow
Platform: |
Size: 2703 |
Author: 李平 |
Hits:
Description: 这是数据结构和算法的国外经典书籍.清华大学出版社出版的<数据结构C++语言描述-应用模板库STL>陈君 译 英文名称是Data Structures with C++ Using STL. 作者: William Ford ,William Topp .
代码代码当中包含各种经典算法 ,比如各种排序 如选择排序,基数排序,快速排序等等.还有各种其他经典算法,有 8皇后问题，汉烙塔 Hanoi ,约瑟肤等了。此原文件是我们学校的一个博士从国外带回的,花了80美元,请大家好好的利用好.-This the data structure and algorithm abroad classic books. Qinghua University Press published lt; C data structure description language-STLgt Application Template Library; Chen translation of the English name of the Data Structures Using C with STL. Author : William Ford, William countries. Source code which packets containing various classical algorithms such as various sequencing option, in order of ranking base, rapid sequencing etc.. there are various other classic algorithms, 8 Queens, tower-baked Hanoi, Joseph skin waiting. This original document was the one Dr. schools from abroad back to a cost of 80 US dollars, please make good use of good.
Platform: |
Size: 3531904 |
Author: 冰舟 |
Hits:
Description: 图论算法库 C++ 语言实现
代码内容 图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM / Illinois prepared to contest the information, because the competition for high speed
Platform: |
Size: 10202 |
Author: 罗鹏魁 |
Hits:
Description: 用UDP实现了p2p是的穿透,P2PServer运行在一个拥有公网IP的计算机上，P2PClient运行在两个不同的NAT后（注意，如果两个客户端运行在一个NAT后，本程序很可能不能运行正常，这取决于你的NAT是否支持loopback translation，详见http://midcom-p2p.sourceforge.net/draft-ford-midcom-p2p-01.txt，当然，此问题可以通过双方先尝试连接对方的内网IP来解决，但是这个代码只是为了验证原理，并没有处理这些问题），后登录的计算机可以获得先登录计算机的用户名，后登录的计算机通过send username message的格式来发送消息。如果发送成功，说明你已取得了直接与对方连接的成功。-achieved using UDP p2p is the piercing, P2PServer operation in a public IP with the computer, P2PClient running in two different NAT after (Note If two clients running on a NAT, the procedure may not be operating normally, It depends on whether you support the loopback NAT translation, see http : / / midcom-p2p.sourceforge.net/draft-ford- midcom - p2p - 01.txt, of course, this problem can be made by the two sides try to connect with each other to resolve the IP network, but the code is to verify principle, not dealing with these issues), after the computer can log logged in a computer user name, after logged by the computer username send the message format to send information. If the success of this show that you have made a direct link with each other's success.
Platform: |
Size: 31907 |
Author: 刘冰 |
Hits:
Description: 一个模拟P2P聊天的过程的源代码，过程很简单，P2PServer运行在一个拥有公网IP的计算机上，P2PClient运行在两个不同的NAT后（注意，如果两个客户端运行在一个NAT后，本程序很可能不能运行正常，这取决于你的NAT是否支持loopback translation，详见http://midcom-p2p.sourceforge.net/draft-ford-midcom-p2p-01.txt，当然，此问题可以通过双方先尝试连接对方的内网IP来解决，但是这个代码只是为了验证原理，并没有处理这些问题），后登录的计算机可以获得先登录计算机的用户名，后登录的计算机通过send username message的格式来发送消息。如果发送成功，说明你已取得了直接与对方连接的成功。
程序现在支持三个命令：send , getu , exit
send格式：send username message
功能：发送信息给username
getu格式：getu
功能：获得当前服务器用户列表
exit格式：exit
功能：注销与服务器的连接（服务器不会自动监测客户是否吊线）-a peer-to-peer chatting simulation of the process of source code, the process is very simple. P2PServer operation in a public IP with the computer, P2PClient running in two different NAT after (Note If two clients running on a NAT, the procedure may not be operating normally, It depends on whether you support the loopback NAT translation, see http : / / midcom-p2p.sourceforge.net/draft-ford- midcom - p2p - 01.txt, of course, this problem can be made by the two sides try to connect with each other to resolve the IP network, but the code is to verify principle, not dealing with these issues), after the computer can log logged in a computer user name, after logged by the computer username send the message format to send information. If the success of this show that you have made a direct link
Platform: |
Size: 31210 |
Author: 李俊升 |
Hits:
Description: 一般的Ford-Fulkerson方法具有迭代性质，我们把顶点u和v之间的流记作f(u,v)。那么在最开始，我们对所有的u,v∈V置f(u,v)=0。在每次的迭代过程中，通过找到一条增加路径来使|f|增加。在这里，我们可以简单地认为所谓的“增加路径”就是一条可以传送比当前更多流的从源点s到汇点t的路径，一旦找到了这样的路径，我们就可以得到一个比原流数值更大的新流。重复这个过程，直到不存在增加路径为止，这就是Ford-Fulkerson方法的主要过程，
Platform: |
Size: 2922 |
Author: 王磊 |
Hits:
Description: Distance Vector Routing，也称为Bellman-Ford shortest path algorithm。基本思想是：
每个路由器（路由结点）都维持一张路由表，包括路由的目的地(V)和路由的距离(D)。每个路由器都定期与相邻结点交换路由表信息，据此更新它们自己的路由表。所有结点都监听从其它结点传来的路由表，并按照下列规则更新其路由表：
-发现了一条到达某目的结点的新路由，而该路由在原来的路由表中不存在（即发现了一条新路由），则在路由表中增加该路由。
-发现了一条到达某目的结点的、距离更短的新路由，则用该路由替换原有的路由。
-到达某目的结点的一条路由，其后继结点到达该目的地的距离发生了变化，则需要更新该路由的距离。
本文件中包含详细的源代码和注释，以实现利用距离向量算法更新路由表的功能。-Distance Vector Routing, also known as the Bellman-Ford shortest path algorithm. The basic idea is : Each router (routing nodes) has maintained a routing table, the destinations include routing (V) and the routing of distance (D). Each router regularly with neighboring nodes to exchange routing table information, updated accordingly their own routing table. All nodes are monitored from other nodes sent a routing table, and in accordance with the following rules to update its routing table : - found a purpose to reach a node of the new routing, The routing of the original routing table does not exist (that is, found a new routing), the routing table to increase the routing. - Found a purpose to reach an end point, the short distance between the new routing, the router can be used to replace
Platform: |
Size: 3027 |
Author: agang |
Hits:
Description: 用C语言实现最短路径算法中的Bellman-Ford算法，这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序；distance.txt文件存放各界点之间的距离，以99999表示无穷大；bellman_ford.txt文件是输出文件，存放每轮循环得到的中间值，以及最后得到的到各个节点的最短距离，如果图包含负回路，文件中返回FALSE。-C language shortest path algorithm to achieve the Bellman-Ford algorithm, The algorithm can be used to solve signal processing some of the problems. Bellman_ford.c to source; distance.txt document repository all the distance between points, to 99,999 infinite said. bellman_ford.txt document output files, storage cycle round the middle value, and, finally, the various nodes of the shortest distance, if the plan contains negative loop, the paper returns FALSE.
Platform: |
Size: 8327 |
Author: 李文 |
Hits:
Description: 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM / ICPC contest and the preparation of information, because the competit
Platform: |
Size: 4275 |
Author: kelly |
Hits:
Description: 一个模拟P2P聊天的过程的源代码，过程很简单，P2PServer运行在一个拥有公网IP的计算机上，P2PClient运行在两个不同的NAT后（注意，如果两个客户端运行在一个NAT后，本程序很可能不能运行正常，这取决于你的NAT是否支持loopback translation，详见http://midcom-p2p.sourceforge.net/draft-ford-midcom-p2p-01.txt，当然，此问题可以通过双方先尝试连接对方的内网IP来解决，但是这个代码只是为了验证原理，并没有处理这些问题），后登录的计算机可以获得先登录计算机的用户名，后登录的计算机通过send username message的格式来发送消息。如果发送成功，说明你已取得了直接与对方连接的成功。
Platform: |
Size: 31986 |
Author: tongling |
Hits:
Description: P2P 之 UDP穿透NAT的原理与实现（附源代码）
原创：shootingstars
参考：http://midcom-p2p.sourceforge.net/draft-ford-midcom-p2p-01.txt
baidu
论坛上经常有对P2P原理的讨论，但是讨论归讨论，很少有实质的东西产生（源代码）。呵呵，在这里我就用自己实现的一个源代码来说明UDP穿越NAT的原理。
首先先介绍一些基本概念：
NAT(Network Address Translators)，网络地址转换：网络地址转换是在IP地址日益缺乏的情况下产生的，它的主要目的就是为了能够地址重用。NAT分为两大类，基本的NAT和NAPT(Network Address/Port Translator)。
最开始NAT是运行在路由器上的一个功能模块。
最先提出的是基本的NAT，它的产生基于如下事实：一个私有网络（域）中的节点中只有很少的节点需要与外网连接（呵呵，这是在上世纪90年代中期提出的）。那么这个子网中其实只有少数的节点需要全球唯一的IP地址，其他的节点的IP地址应该是可以重用的。
因此，基本的NAT实现的功能很简单，在子网内使用一个保留的IP子网段，这些IP对外是不可见的。子网内只有少数一些IP地址可以对应到真正全球唯一的IP地址。如果这些节点需要访问外部网络，那么基本NAT就负责将这个节点的子网内IP转化为
Platform: |
Size: 35878 |
Author: little3388 |
Hits:
Description: 这是William Ford,William Topp编写，刘卫东译，严蔚敏审校的数据结构 C++语言描述电子书籍。
Platform: |
Size: 20141151 |
Author: 刘名 |
Hits:
Description: bellman-ford的实现。可以输出每条最短路径经过的节点
Platform: |
Size: 2360 |
Author: 倪焱石 |
Hits:
Description: Program to implement Bellman Ford Algorithm
Platform: |
Size: 1024 |
Author: Abhijit Rajkhowa |
Hits:
Description: bellman-ford 一种可计算负权值的最短路算法-bellman-ford one kind of negative weights to calculate the shortest path algorithm
Platform: |
Size: 1024 |
Author: skdbf |
Hits:
Description: 图算法-bellman-ford算法的实现-graph algorithm :bellman-ford cometure
Platform: |
Size: 274432 |
Author: diaozaoxiang |
Hits:
Description: Bellman-Ford算法关键之处在于：只有那些在前一遍松弛中改变了最短路程估计值的顶点，才能引起它们邻接点最短路程估计值发生改变。-Bellman-Ford algorithm that crucial point: Only those former slack again changed the vertex shortest distance estimates, causing their neighbors to the shortest distance estimates change.
Platform: |
Size: 1024 |
Author: 翟吉祥 |
Hits:
Description: Bellman Ford imlplementation
Platform: |
Size: 11264 |
Author: neelabh |
Hits:
Description: Algoritmo Ford Fulkerson para maximizar los flujos antes de llegar al flujo maximo.
Platform: |
Size: 3072 |
Author: Naranjo
|
Hits:
Description: Single Source Shortest Path Bellman ford
Platform: |
Size: 199680 |
Author: Mazhar
|
Hits: