一、迪杰斯特拉斯
总是寻找最短路径
缺点:不能处理负权重
想要处理负权重,需要使用
二、贝尔曼福特算法
我的理解是将所有的路径全部都试一遍,从n-1个顶点出发更新路径从而得到最短路径
详细转到
贝尔曼-福特算法(Bellman–Ford algorithm )油管最好的三个讲解_哔哩哔哩_bilibili
代码下载
http://download.zhtsjzw.com/csdn/2020/9/3/%E8%B4%9D%E5%B0%94%E6%9B%BC-%E7%A6%8F%E7%89%B9%E7%AE%97%E6%B3%95.zip?OSSAccessKeyId=LTAI4FuVy5jgiiFKjiUQMm6k&Expires=1644120508&Signature=kjEkPdMiz5WvGb7zcY4lr4nZbKI%3D&x-oss-traffic-limit=4096000