关于DV矢量算法

Question

这个是不是类似于我们数据结构里面的弗洛伊德算法呢？感觉有挺多相似的地方。

Answer 1

咚咚呛 2020-06-20 01:50:40

是的，两者非常类似。
首先第一点，他们两个都是图论的算法，在图中找出两点的最短路径，那包括的迪杰斯特拉算法呢，也是一样的。
然后第二点，DV算法和Floyd算法一样，都是动态规划的算法。
但是呢，两者是不同的算法，这里的距离矢量本质是Bellman-Ford算法，和Floyd算法，是两种不同的求最短路径的算法，两个算法的本质区别是两者对距离矩阵的用法不一样，同学可以在网上搜索更多的细节。
希望对你有所帮助哦！

• 提问者 慕沐5563175 #1

  soga,以前对于最短路径只知道这两种算法，学习了~