请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

关于DV矢量算法

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

正在回答

1回答

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

0 回复 有任何疑惑可以回复我~
  • 提问者 慕沐5563175 #1
    soga,以前对于最短路径只知道这两种算法,学习了~
    回复 有任何疑惑可以回复我~ 2020-06-20 10:31:32
问题已解决,确定采纳
还有疑问,暂不采纳
意见反馈 帮助中心 APP下载
官方微信