logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

最大流之Ford-Fulkerson和Edmonds-Karp算法

Ford-Fulkerson 算法的基本思想是不断寻找从源点(source)到汇点(sink)的增广路径(augmenting path),这些路径通过所谓的残余网络来找到。这种方法确保了每次都能找到涉及边数最少的路径,这有助于更快地达到最大流,因为它减少了反复遍历同一路径的次数,从而避免了 Ford-Fulkerson 方法中可能的高复杂度。:如果在原始网络中有从 u 到 v 的边,那么在残余网

#算法#经验分享#python
数据结构与算法 —— 树的基本操作以及实现(python实现)

树是由节点和边组成的非线性数据结构。其结构可以用来表示层次关系,例如文件系统的目录结构、公司的组织架构等。本文用python来实现一颗通用树,可以用于构建任何类型的树,如二叉树、多叉树等。定义了一个类Node,并使用Generic[T]表示它是一个泛型类,类型参数为T。在类中定义了四个属性,分别是_value_parent_children和。其中,_value用于存储节点的值,_parent用于

文章图片
#python#数据结构
数据结构与算法 —— 图的搜索算法(广度/深度优先搜索)以及python实现

图的搜索算法:图的搜索是指从图的某个顶点出发,沿着边连接的其他顶点,最后到达目标顶点的过程。根据搜索过程中访问节点的顺序,图搜索算法可以分为“广度优先搜索”和“深度优先搜索”两类。一、广度优先搜索(这两种搜索算法的核心操作都是搜索和扩展节点,只是在选择下一个节点的方式上有所不同。广度优先搜索选择最近扩展的节点的相邻节点作为下一个要扩展的节点,而深度优先搜索则选择当前节点的一个未被访问的子节点作为下

文章图片
#python#数据结构#深度优先 +1
到底了