贪婪算法 — 单源最短路径Dijkstra算法

文章目录 前言 贪婪算法 单源最短路径Dijkstra算法 1）关于作者 2）问题描述 3）算法思想 4）数据结构的选择 5）伪代码 6) 验证算法正确性 7）算法的复杂度 前言 本节的部分内容来自《算法导论》，因为《数据结构、算法和应用》这本书在算法设计部分注重于与前面所写的类的联系和实现。优点是贴近实际应用，但是在讲述单纯算法时，超级长的变量命名和注释却掩盖了算法最纯粹的思想。 算法和应用当然

>>阅读原文<<