程序员必会，单源最短路径，迪杰斯特拉算法，看动画就全明白了

Hi 大家好，欢迎来到动画讲编程。今天讲解的内容是单源最短路径，迪杰斯特拉算法。 题目是假期来临，小漫打算去海南旅行，如果出发地北京和目的地海南之间有多条路径，不同路径上有不同的中转城市。城市之间如果可以通行，通行的路程是已知的。那么从北京到海南的最短距离是多少呢?