- 博客(1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Bellman-Ford算法
1、时间复杂度：O(V*E); V--->顶点数、E--->边数 2、优点：可以处理负权值的情况，实现简单 3、最多进行V-1次松弛，因为要对所有的点进行遍历松弛，起点可以除外 4、主要用于存在负权值的图中（没有也可以，只是效率低）；也可以判断图中是否存在环（在进行了V-1次遍历松弛后，再进行一次遍历，若最短路还能更新，则证明有环） //对每个顶点进行松弛（即遍历求最短路），除起点外共需进行V-1次 //此代码为无向图(有向图只需把初始化e的那几条语句改动一下就好，即去掉一个方向) .
2021-12-15 20:04:27
910
空空如也
请问这个数据结构的题的代码怎么写
2021-09-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人