240 投稿
Algorithms
收录了38篇文章 · 1人关注
  • Resize,w 360,h 240
    最大流算法

    一、网络流模型 1.1 网络流定义 一个流量网络是一张边的权重（这里称为容量）为正的加权有向图。该网络中通常有一个起点s和一个终点t，从起点s出...

    null12 0 0
  • Resize,w 360,h 240
    最长路径算法

    一、定义 最长路径算法类似于基于拓扑排序的最短路径算法。本文只针对加权有向无环图讨论。 二、基本思想 对于一幅加权有向无环图G，指定源点s，求s...

    0.1 null12 0 2
  • Resize,w 360,h 240
    最短路径算法

    一、定义 在一幅加权有向图中，最短路径是指从顶点s到顶点t的最短路径是所有从s到t的路径中的权重最小者。求解最短路径通常需要考虑以下情况： 路径...

    0.3 null12 0 4
  • Resize,w 360,h 240
    最小生成树算法

    一、定义 最小生成树（Minimum Spanning Tree，MST）仅针对加权连通无向图。对于一副加权连通无向图，其生成树是它的一棵含有其...

    null12 0 0
  • 图的连通性

    一、连通分量 1.1 定义 连通分量是针对无向图的，无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通...

    null12 0 0
  • Resize,w 360,h 240
    拓扑排序

    一、定义 对一个有向无环图(Directed Acyclic Graph，DAG)G进行拓扑排序，是指将G中所有顶点排成一个线性序列，使得对于图...

    null12 0 0
  • Resize,w 360,h 240
    二分图检测

    一、定义 二分图（Bipartite Graph，又称为二部图），是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互...

    null12 1 0
  • 图的环检测

    一、无向图的环判断 1.1 环的定义 此处的环不包含自环和平行边。 无向图中环的示意图如下所示： 上图中，0-6-4-5构成了环 1.2 环的判...

    null12 0 0
  • Resize,w 360,h 240
    图的搜索（遍历）

    一、定义 图的搜索算法的目标是：从某个指定源点开始，遍历图中其它顶点，并作相应的处理。 API定义： 二、深度优先搜索（DFS） 基本思想：深度...

    null12 0 0
  • Resize,w 360,h 240
    图的定义及抽象表示

    一、无向图 1.1 无向图的定义 边没有方向的图称为无向图。 API定义： 1.2 无向图的抽象表示 1.2.1 邻接矩阵法 使用一个V*V的布...

    null12 0 0

专题公告

重读《Algorithms 4th》整理，需要参考的时候看看