虫虫首页|资源下载|资源专辑|精品软件
登录|注册

Bellman-Ford

  • 图论算法库

    图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。

    标签: 图论 算法库

    上传时间: 2016-10-28

    上传用户:wangyi39

  • 使用Java语言编写模拟路由器程序

    使用Java语言编写模拟路由器程序,通过不同的IP端口(port),使用多线程模拟不同的路由器,路由器之间通过UDP协议交换路由信息,根据Bellman-Ford算法确定下一条的路由节点。

    标签: Java 语言 编写 模拟

    上传时间: 2013-12-09

    上传用户:zsjzc

  • testing

    Java 实现模拟路由器程序,使用Java语言编写模拟路由器程序,通过不同的IP端口(port),使用多线程模拟不同的路由器,路由器之间通过UDP协议交换路由信息,根据Bellman-Ford算法确定下一条的路由节点.

    标签: testing

    上传时间: 2016-03-04

    上传用户:a1037585209

  • 本程序是利用Ford和Fulkerson迭加算法

    本程序是利用Ford和Fulkerson迭加算法,求最小费用最大流

    标签: Fulkerson Ford 程序 算法

    上传时间: 2013-12-27

    上传用户:com1com2

  • Ford-Fulkerson关于有向连通图的最小路径算法。

    Ford-Fulkerson关于有向连通图的最小路径算法。

    标签: Ford-Fulkerson 路径 算法

    上传时间: 2015-08-04

    上传用户:开怀常笑

  • P2P 之 UDP穿透NAT的原理与实现(附源代码) 原创:shootingstars 参考:http://midcom-p2p.sourceforge.net/draft-ford-midcom

    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编写

    这是William Ford,William Topp编写,刘卫东译,严蔚敏审校的数据结构 C++语言描述电子书籍。

    标签: William Ford Topp 编写

    上传时间: 2016-02-01

    上传用户:mikesering

  • 本书是Ford和Topp两位教授于199b年出版的名著Data Structures with C一的第2版

    本书是Ford和Topp两位教授于199b年出版的名著Data Structures with C一的第2版,在全球范围内已经有数以万计·的学生从中受益。 作音将C十+语言作为算法描述语言,应用包含规范化的数据结构的标准模板库,集讲述了数组、向量、表、关联树容器,以及集合、映射、堆、哈希表和图等数据结构及其算法,重点讨论了如何高效地存储大型数据集合,涵盖了数据结构初级和高级教程的最新内容。书中各章章前提出学习目标,章后附有丰富的练习题、答案以及书面练习和上机编程练习,指导读者迅速、全面地掌握核心知识点和编程技巧,本书可作为计算机及相关专业数据结构课程的核心教材,对于研发人员,也是一本数据结构与而向对象技术完整结合的全新技术参考用书

    标签: Structures Ford 199b Data

    上传时间: 2013-12-24

    上传用户:2404

  • bellman algorithm program implented in c++ is based on using linked list

    bellman algorithm program implented in c++ is based on using linked list

    标签: algorithm implented bellman program

    上传时间: 2014-01-08

    上传用户:zhliu007

  • 车用CAN总线抗电磁干扰能力研究.rar

    本文主要围绕车用CAN总线抗电磁干扰能力进行了研究。 首先,在在参考国内外相关研究资料的基础上,依据FORD公司的ES-XW7T-1A278-AC电磁兼容标准、IS07637-3对非电源线的瞬态传导抗干扰测试标准和IS011452-4大电流注入(BCI)电磁兼容性标准,利用瑞士EMTEST公司的UCS-200M、CSW500D等设备,搭建了3个用于测试CAN总线抗干扰能力的实验平台。 在所搭建的测试平台上,着重从CAN总线通讯介质选择和CAN节点抗干扰设计两个方面进行了理论分析和对比实验研究,得出了当采用屏蔽双绞线和非屏蔽双绞线作为总线通讯介质时,影响其抗干扰能力的因素;当CAN总线节点采用的不同的物理层参数时,如光耦、共模线圈、磁珠、滤波电容、分裂端接电阻、不同的总线发送电平、不同的CAN收发器等,对CAN总线抗干扰能力的影响,给出了一些增强CAN节点电路抗干扰能力的建议及一种推荐电路。 最后提出了一种新的提高CAN总线抗干扰能力的方法,即通过把CAN总线的CANH和CANL数据线分别通过一个电阻连接到总线收发器的地和电源端,使总线的差分电平整体下拉,从而降低总线收发器对某些干扰引起的电平波动所产生的误判断以达到增强抗电磁干扰的目的。并在基于FORD公司的ES-XW7T-1A278-AC电磁兼容标准所搭建的CAN总线测试平台上进行实验,验证了其有效性。

    标签: CAN 车用 总线

    上传时间: 2013-06-19

    上传用户:zhang469965156