- 博客(4)
- 收藏
- 关注
原创 迪杰斯特拉算法
j++) //依次更新每个点所到相邻的点路径值。//用于在更新最短距离时 判断当前的点的最短距离是否确定 是否需要更新。j++) //这里的j代表的是从1号点开始。i++) //有n个点所以要进行n次 迭代。//该步骤即寻找还未确定最短路的点中路径最短的点。//由于有负权边存在所以约大过INF/2也很合理。//第一个点到自身的距离为0。
2024-01-07 15:01:56
362
1
空空如也
cpp跳出所有递归层的方法?
2022-11-28
cpp调试时弹窗CPU窗口
2022-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人