首页 2019年7月30日

2019年7月30日

  • 跟WilliamYan一起学算法 -- 图论基础

    跟WilliamYan一起学算法 -- 图论基础

    又和你见面了!这里是《跟WilliamYan一起学算法》。今天我们将学习图论。图论是数学中非常重要的一环,在研究许多实际问题时经常会用到。让我们直接开始吧!注:本文章排版更好的版本请见团队博客定义二元组G(V,E)称为图(Graph)。V为节点集,E为边集。点,用数字 $0….n-1$ 表示点对 $(u,v)\in E$ 称为边或弧对于边 $(u,v) \in E$ :$u$ 和 $v$ 邻接$e$ 和 $u,v$ 关联子图:边的子集和点的子集构成的图,满足边关联的点集在点的子集中自环:如果一条边的起点和终点相同,...

    算法 2019-07-30 43 0 编程算法C++
1