软考-软件设计师：数据结构-图：最短路径 作者：马育民 • 2025-04-13 19:29 • 阅读：10010 # 介绍 最短路径，两结点之间最短的路径（可以是非邻接结点） 算法： - 迪杰斯特拉（Dijkstra）算法（源点最短路径） - 弗洛伊德（Floyd）算法（每对顶点间的最短路径） # 迪杰斯特拉（Dijkstra）算法 **贪心算法** 从 **源点** 出发，选出 **源点** 到 **其余各个顶点** **最短路径**。之后，重复此过程，从未求出最短路径的点中，选出 **最短路径** **如下图：** [](https://www.malaoshi.top/upload/0/0/1GWwGduSr9g.png) **过程：** 看 **说明**，先执行第一列，再执行第二列，以此类推 [](https://www.malaoshi.top/upload/0/0/1GWwGe96Dwj.png) 原文出处：http://malaoshi.top/show_1GWwH5RGwQ2.html