Open Qiu-Weidong opened 1 year ago
https://qiu-weidong.github.io/2022/12/29/algorithm/single-source-shortest-path/
题目描述 洛谷链接 给定一个 nnn 个点,mmm 条有向边的带非负权图,请你计算从 sss 出发,到每个点的最短距离。 数据保证你能从 sss 出发到任意点。 输入格式 第一行为三个正整数 nnn, mmm, sss。 第二行起 mmm 行,每行三个非负整数 uiu_iui, viv_ivi, wiw_iwi ,表示从 uiu_iui 到 viv_ivi 有一条权值为 wiw_iwi
https://qiu-weidong.github.io/2022/12/29/algorithm/single-source-shortest-path/
题目描述 洛谷链接 给定一个 nnn 个点,mmm 条有向边的带非负权图,请你计算从 sss 出发,到每个点的最短距离。 数据保证你能从 sss 出发到任意点。 输入格式 第一行为三个正整数 nnn, mmm, sss。 第二行起 mmm 行,每行三个非负整数 uiu_iui, viv_ivi, wiw_iwi ,表示从 uiu_iui 到 viv_ivi 有一条权值为 wiw_iwi