理解Dijkstra算法

1. 概述 Dijkstra算法(通称迪杰斯特拉算法)是一个经典的单源最短路算法,可用于非负权有向图或非负权无向图,用于计算从某个节点开始到全图其