关于DV矢量算法
来源：10-12 内部网关路由协议之RIP协议
慕沐5563175
2020-06-19
这个是不是类似于我们数据结构里面的弗洛伊德算法呢？感觉有挺多相似的地方。
写回答
1回答
-
是的，两者非常类似。
首先第一点，他们两个都是图论的算法，在图中找出两点的最短路径，那包括的迪杰斯特拉算法呢，也是一样的。
然后第二点，DV算法和Floyd算法一样，都是动态规划的算法。
但是呢，两者是不同的算法，这里的距离矢量本质是Bellman-Ford算法，和Floyd算法，是两种不同的求最短路径的算法，两个算法的本质区别是两者对距离矩阵的用法不一样，同学可以在网上搜索更多的细节。
希望对你有所帮助哦！012020-06-20
相似问题