单源最短路 - 单源最短路技术,学习,经验文章

闻缺陷则喜何志丹

6 个月前

【图论单源最短路】100276. 最短路径中的边单源最短路图论知识汇总给你一个 n 个节点的无向带权图，节点编号为 0 到 n - 1 。图中总共有 m 条边，用二维数组 edges 表示，其中 edges[i] = [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。