下载 >  网络技术 >  网络基础 > 网络流理论预流推进算法C++代码实现
4分

网络流理论预流推进算法C++代码实现

网络流理论预流推进算法C++代码实现 最大流最小割 可进一步改造成类,用于各种应用
立即下载 开通VIP
分享
收藏 举报

评论 共4条

sunny621aaa 大赞。代码解释很详细
2014-04-11
回复
julinfn 代码很简洁,虽然不符合我的编程习惯,正在改进之,呵呵。
2012-09-16
回复
ganyc_happy018 能求最大流,不能求最小割集!~
2012-05-09
回复
最大网络流 预流推进算法

最大网络流的预流推进算法,预流推进为网络流算法中的一种较为高效的一种算法,是最高标号法的基础

立即下载
3积分/C币
较详细的网络流相关算法介绍

图论中网络流相关最大流最小割算法,如预流推进算法,最高标号增广路径算法等等

立即下载
3积分/C币
预流推进算法介绍

一种快速的网络流算法

立即下载
3积分/C币
计算器算法设计与分析课件 第8章

第8章 线性规划与网络流 学习要点 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法

立即下载
3积分/C币
线性规划与网络流PPT

一颗线性规划与网络流的小课件。。。 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法

立即下载
3积分/C币
预流推进算法的最大流模板

预流推进算法是不同与增广路思想的另一种求最大流的算法,主要思想是把流从源点经过边,并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号,所谓活跃定点则是流出量小于流入量的顶点,则具有超额量,欲使该顶点平衡(流出==流入),则需要把该定点积累的流压出,被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点,若不存在这样的顶点但是改点仍未活跃顶点,则需要把该点的距离标号加1. 这只是利用普通的FIFO队列,为了加速算法,可以维护一个优先队列,以顶点的距离标号为优先级,距离标号大的先出列。

立即下载
3积分/C币
网络中的最大流算法及其matlab实现

用matlab编程实现了最大流问题,简洁明了。

立即下载
5积分/C币
网络流问题

图论中的一种理论与方法,研究网络上的一类最优化问题 。网络流 network flows网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。

立即下载
10积分/C币
wy 大牛的网络流模板

网络流 模板库 最大流 最小费用流 预留推进

立即下载
3积分/C币
网络流:理论、算法与应用

网络流:理论、算法与应用,英文版的,找了好久才找到的。

立即下载
3积分/C币
图论与网络流手册(英文)

研究图结构,网络流理论和算法,离散数学结构的工具书籍

立即下载
3积分/C币
网络流算法模版--C++写的

网络流算法模版--C++写的 Edmonds-Karp算法

立即下载
3积分/C币
MomentaPaperReading7_预积分_高翔

MomentaPaperReading7_预积分_高翔,VINS的IMU预积分的经典论文。

立即下载
1积分/C币
语音信号预处理全过程c++编写

语音信号预处,分帧,预加重,断点检测等全过程

立即下载
3积分/C币
ACM竞赛网络流算法讲义

ACM网络流算法讲义ACM网络流算法讲义ACM网络流算法讲义

立即下载
3积分/C币
网络流sap算法(whitecloud)

很详细网络流 sap算法 最大流 很详细网络流 sap算法 最大流 很详细网络流 sap算法 最大流 很详细网络流 sap算法 最大流 很详细网络流 sap算法 最大流 很详细网络流 sap算法 最大流 很详细网络流 sap算法 最大流 很详细网络流 sap算法 最大流

立即下载
3积分/C币
专题网络流算法.ppt

专题网络流算法:详细介绍网络流算法在信息学竞赛中的应用

立即下载
3积分/C币
D算法的C++实现

D算法的C++实现,通信网理论中的最短路径算法。求出最短路径及其权值

立即下载
3积分/C币
网络流算法的在信息学中的应用

网络流算法的在信息学中的应用网络流算法的在信息学中的应用

立即下载
3积分/C币
live555 用ffmpeg转发mp4及网络流,音画同步vs2010

采用live555和 ffmpeg结合,通过ffmpeg获取文件视频流(mp4等)或者网络流(rtsp,rtmp等),利用live555 rtsp服务器进行转发。 本例通过ffmpeg实现了两路流的接收和转发,音话同步。 1.获取本地文件1.mp4,然后转发成:rtsp://127.0.0.1:8554/live,有兴趣的朋友可以将其他本地视频流替换1.mp4,进行转发。 2.确保联网,获取rtmp://live.hkstv.hk.lxdns.com/live/hks网络流,然后转发成:rtsp://127.0.0.1:8554/live2。 音视频同步,供大家学习测试。

立即下载
3积分/C币
ffmpeg 视频音频同步(有问题) 能单独播视频或者音频

int _tmain(int argc, _TCHAR* argv[]) { currentAudioClock = 0; currentVideoClock = 0; currentBufferClock = 0; //currentPlayClock=0; CurrentVolume = SDL_MIX_MAXVOLUME; if (SDL_Init(SDL_INIT_EVERYTHING) != 0) { fprintf(stderr, "Unable to initialize SDL: %s\n", SDL_GetError()); return 1; } SDL_EventState(SDL_SYSWMEVENT, SDL_IGNORE); SDL_EventState(SDL_USEREVENT, SDL_IGNORE); atexit(SDL_Quit);// 注册SDL_Quit,当退出时调用,使得退出时程序自动清理 //flag=2; //给音视频队列分配空间 videoQueue = (VideoQueue *)av_mallocz(sizeof(VideoQueue)); audioQueue = (AudioQueue *)av_mallocz(sizeof(AudioQueue)); //初始化音视频队列 VideoQueueInit(videoQueue); AudioQueueInit(audioQueue); char* url = "G:/上海滩.mp4"; //char* url = "G:/2014年5月26日17 12 00至2014年5月26日17 14 59.avi"; //char* url = "H:/视频/不当交易.The.Unjust.BD.MiniSD-TLF.mkv"; //char* url = "E:/BaiduMusic/Songs/Love Story - Taylor Swift.mp3"; decodeTid = SDL_CreateThread(DecodePacket, "DecodePacket", (void*)url); PlayVideoTid = SDL_CreateThread(PlayVideo, "PlayVideo", NULL); PlayAudioTid = SDL_CreateThread(PlayAudio, "PlayAudioTid", NULL); int tid; SDL_WaitThread(decodeTid, &tid); printf("decodeTid %d\n", tid); SDL_WaitThread(PlayVideoTid, &tid); printf("PlayVideoTid %d\n", tid); SDL_WaitThread(PlayAudioTid, &tid); printf("PlayAudioTid %d\n", tid); SDL_DestroyMutex(audioQueue->audioMutex); SDL_DestroyCond(audioQueue->audioCond); SDL_DestroyMutex(videoQueue->videoMutex); SDL_DestroyCond(videoQueue->videoCond); av_free(videoQueue); av_free(audioQueue); return 0; }

立即下载
3积分/C币
高级算法设计课件

包括算法概述、遗传算法、递归与分治、蚁群算法、动态规划、贪心算法、回溯法、分支界限、概率算法、网络流ford标记法、线性规划与网络流、NP完全性理论与近似算法

立即下载
3积分/C币
决策树ID3算法代码

决策树ID3算法C++代码实现

立即下载
3积分/C币
循环位移算法C++代码实现

循环位移算法C++代码实现

立即下载
3积分/C币
流控大师ISP破解版

流控大师ISP破解版很好用的网络流控工具

立即下载
12积分/C币
操作系统实验可参考资料

操作系统 linux下的银行家算法 c++的生产者消费者算法的代码实现

立即下载
0积分/C币
算法与数据结构:队列

算法与数据结构:C/C++代码实现循环队列,链队列。

立即下载
3积分/C币
A-star算法

简单A*算法的C++代码实现,欢迎交流学习

立即下载
3积分/C币
算法例题介绍分析

C++例题 代码实现算法例题 介绍分析算法例题

立即下载
3积分/C币
迷宫c++源代码

c++代码实现迷宫的算法,利用栈操作

立即下载
3积分/C币
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

网络流理论预流推进算法C++代码实现

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: