【图论】最短路专题

朴灿烈づ我的快乐病毒、 2023-08-17 16:26 116阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,116人围观)

还没有评论,来说两句吧...

相关阅读

    相关 -小生成树

    给定一个无向图,如果它的某一个子图中任意俩个顶点都互相联通并且是一棵树,那么这棵树就是生成树。如果边上还有权值,边权和最小的称为最小生成树。 算法1:Prim算法

    相关 -短路

    单源最短路: 单元最短路问题是固定一个起点,求它到其他所有点的最短路的问题。终点固定的问题也叫单源最短路。 算法1:Bellman-Ford算法 记从起点s出发到顶点i的