Ford-Fulkerson关于有向连通图的最小路径算法。
标签: Ford-Fulkerson 路径 算法
上传时间: 2015-08-04
上传用户:开怀常笑
解决图论中Warshall-Floyd 算法,Kruskal 避圈法,匈牙利算法,求最佳匹配的算法,求最大流的Ford--Fulkerson 标号算法,求解最小费用流问题的matlab程序
标签: Warshall-Floyd 图论 算法
上传时间: 2016-03-13
上传用户:jkhjkh1982
本程序是利用Ford和Fulkerson迭加算法,求最小费用最大流
上传时间: 2013-12-27
上传用户:com1com2
Bellman-Ford算法 是最短路径算法的一种
标签: Bellman-Ford 算法 最短路径
上传时间: 2015-03-20
上传用户:ywqaxiwang
用C语言实现最短路径算法中的Bellman-Ford算法,这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序;distance.txt文件存放各界点之间的距离,以99999表示无穷大;bellman_ford.txt文件是输出文件,存放每轮循环得到的中间值,以及最后得到的到各个节点的最短距离,如果图包含负回路,文件中返回FALSE。
标签: Bellman-Ford 算法 C语言 最短路径
上传时间: 2013-12-31
上传用户:阳光少年2016
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转化为
标签: draft-ford-midcom shootingstars sourceforge midcom-p
上传时间: 2015-12-08
上传用户:kernaling
这是William Ford,William Topp编写,刘卫东译,严蔚敏审校的数据结构 C++语言描述电子书籍。
上传时间: 2016-02-01
上传用户:mikesering
bellman-ford的实现。可以输出每条最短路径经过的节点
标签: bellman-ford 输出 最短路径 节点
上传时间: 2016-02-03
上传用户:caozhizhi
本书是Ford和Topp两位教授于199b年出版的名著Data Structures with C一的第2版,在全球范围内已经有数以万计·的学生从中受益。 作音将C十+语言作为算法描述语言,应用包含规范化的数据结构的标准模板库,集讲述了数组、向量、表、关联树容器,以及集合、映射、堆、哈希表和图等数据结构及其算法,重点讨论了如何高效地存储大型数据集合,涵盖了数据结构初级和高级教程的最新内容。书中各章章前提出学习目标,章后附有丰富的练习题、答案以及书面练习和上机编程练习,指导读者迅速、全面地掌握核心知识点和编程技巧,本书可作为计算机及相关专业数据结构课程的核心教材,对于研发人员,也是一本数据结构与而向对象技术完整结合的全新技术参考用书
标签: Structures Ford 199b Data
上传时间: 2013-12-24
上传用户:2404
这个程序实现了距离矢量路由算法,又称Bellman-Ford算法,使用java编程实现.
标签: Bellman-Ford java 程序 距离矢量
上传时间: 2016-12-27
上传用户:lmeeworm