最短

闻缺陷则喜何志丹6 个月前
c++·算法·力扣·图论·单源最短路·堆优化·最短
【图论 单源最短路】100276. 最短路径中的边单源最短路 图论知识汇总给你一个 n 个节点的无向带权图，节点编号为 0 到 n - 1 。图中总共有 m 条边，用二维数组 edges 表示，其中 edges[i] = [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。