图论-求最短距离 （Dijkstra 迪杰斯特拉算法）入门

目录

图定义

todo

Dijkstra算法入门

戴克斯特拉算法（英语：Dijkstra's algorithm），又称迪杰斯特拉算法、Dijkstra算法。
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。

求出最短路径：

原理：

posted on 2024-01-08 16:17  Mysticbinary  阅读(1619)  评论(0)    收藏  举报