求最短路径问题——PTA做业“城市间紧急救援”“旅游规划”有感

首先，鄙人编程小白，并不了解算法，只是分享本身的一点看法，还请大佬勿喷~~~html 咱们都知道，求解图最短路径，有这几种经常使用方法——Dijkstra、Floyd、SPFA等等我主要想说的是Dijkstra算法，这个在《数据结构》书上提的。如下是我总结的迪杰斯特拉算法的几个特色：算法 1.这个算法的核心是用贪心算法实现，即每次都选取最短的路径，以此求得短的路径。编程 2.这个算法属于单源，即一

>>阅读原文<<