距离矢量算法和迪杰斯特拉算法相关

Question

距离矢量算法和迪杰斯特拉算法 有什么不一样的地方吗？
根据视频和文档了解都是找最近的距离不是吗？

Answer 1

咚咚呛 2020-05-07 20:41:21

是的，两者都是图算法，目的都是找到合适的从起点到终点的路径。但是两个算法不管是实现上还是逻辑上都是不同的。