求解最大流问题的增广链算法

来源 :林区教学 | 被引量 : 0次 | 上传用户:myjoys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在剩余网络的基础上定义增广链,进而顺理成章地得出结论"可行流是最大流的充要条件是不存在关于该流的增广链"。这种方法直观形象,易于理解,便于操作。避免了用非饱和边和非零流边定义增广链给学生造成的理解困难。
其他文献
linux系统在架设服务器方面性能优越,但普通用户大多使用windows系统,所以linux系统与windows系统的资源共享变得尤为重要;samba服务器可以解决这个问题,但其配置文件内容较
体验,指任何伴随着认知活动的认知体验或情感体验。在思品课堂上,充分寻找、创设最佳体验时机,在矛盾激化处体验,在美育渗透处体验,在角色冲突处体验,激发学生认知、情感、审美体验
长期的应试教育造成英语课堂以教师为中心,学生忽视了真正的阅读过程,整体欠缺有效的思维能力训练。尽管文学圈是国外针对L1教育的教学方法,尝试借鉴这种新颖的阅读教学方法,