<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZOMA_Forever的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ZOMA_Forever</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZOMA_Forever]]></copyright><item><title><![CDATA[Bellman-Ford算法]]></title><link>https://blog.youkuaiyun.com/ZOMA_Forever/article/details/121959410</link><guid>https://blog.youkuaiyun.com/ZOMA_Forever/article/details/121959410</guid><author>ZOMA_Forever</author><pubDate>Wed, 15 Dec 2021 20:04:27 +0800</pubDate><description><![CDATA[1、时间复杂度：O(V*E); V---&gt;顶点数、E---&gt;边数

2、优点：可以处理负权值的情况，实现简单

3、最多进行V-1次松弛，因为要对所有的点进行遍历松弛，起点可以除外

4、主要用于存在负权值的图中（没有也可以，只是效率低）；也可以判断图中是否存在环（在进行了V-1次遍历松弛后，再进行一次遍历，若最短路还能更新，则证明有环）


//对每个顶点进行松弛（即遍历求最短路），除起点外共需进行V-1次
//此代码为无向图(有向图只需把初始化e的那几条语句改动一下就好，即去掉一个方向)
.]]></description><category></category></item></channel></rss>