学习日记-08- 关于 狄克斯特拉算法

用于解决加权图（有向无环图）中前往目的地的最短路径。不能有负权边

算法步骤：

1. 找到最短时间内前往的节点

2. 对该节点的邻居，检查是否有前往它们的更短路径

3.重复直到对图中每个节点都这样做

4.计算最终路径，设置多个表，循环更新直到检查完所有的节点

在实际用多个表解决问题的时候，可以在纸上画出你想要的表的结构再写成程序。注意python字典套用字典的用法


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容