因为最近在用R语言，所以代码使用R语言完成。语言只是工具，算法才是灵魂。Floyd算法简单暴力，三个for循环搞定。但是相应是要付出代价的，时间复杂度为O(n^3)。今天学习的是一个O(n^2)的算法--经典Dijkstra（迪杰斯特拉）算法，这也是经典贪心算法的好例子。Dijkstra算法是一种典型的单源最短路径算法，用于计算一个节点到其他所有节点的...