第5-3课：Dijkstra 算法

最新推荐文章于 2024-02-03 09:24:50 发布

吹泡泡的小猫

最新推荐文章于 2024-02-03 09:24:50 发布

阅读量801

点赞数

分类专栏：算法设计实战 50 讲文章标签：算法有声课数据结构与算法

本文链接：https://blog.csdn.net/orbit/article/details/108729350

版权

算法设计实战 50 讲专栏收录该内容

50 篇文章 33 订阅 ¥99.00 ¥99.00

订阅专栏

本文详细介绍了 Dijkstra 算法的原理、数据模型设计及实现，通过实例展示了如何将理论转化为代码。Dijkstra 算法用于解决单源最短路径问题，文章首先阐述了算法的基本思想，接着探讨了如何建立数据模型以适应算法需求，包括邻接矩阵和数据结构的设计。然后，文章提供了算法的实现细节，包括初始化、循环结构和路径更新。最后，通过两个典型例题——宋江的困扰和考虑费用的最短路径问题，讲解了如何根据具体问题调整数据模型并解决实际问题。

摘要由CSDN通过智能技术生成

Dijkstra 算法是有中文名字的，一般叫做“迪杰斯特拉算法”，该算法是求解单源最短路径问题的经典算法，算不上高效，但确实是最简单的算法。Dijkstra 算法并不难，很多算法书都有详细的说明，但是这些书基本上都是对着一个类似图（1）这样的图作为例子来演示算法。如果要理解算法的原理，通常这样做也就足够了，但是要实现一个可用的算法解决实际问题，还需要跨过几个门槛才行。首先要解决数据模型的问题，即需要定义一个能参与到算法运算中的数据结构，存放初始值、结果和运算过程中产生的中间数据；其次是将文字描述的算法原理解释成程序代码；最后是将运算结果转化成人类能理解的方式，或按照题目要求的方式输出出来。

adb439b0-f6a0-11e8-8ba9-9139bf384e15