240 发简信
IP属地:北京
  • 图论之Dijkstra最短路径算法

    图论中最有名的问题可能就属最短路径了。最短路径问题要求解的是:如果从图中某一顶点(称为源点)到达另一顶点(称为终点)的路径可能不止一条,如何找到一条路径,使得沿此路径各边上的...

  • 120
    图的相关算法(二):最小生成树算法

    最小生成树 在含有n个顶点的连通图中选择n-1条边,构成一棵极小连通子图,并使该连通子图中n-1条边上权值之和达到最小,则称其为连通网的最小生成树。 例如,对于上图中的连通网...