摘要： Floyd算法和Dijkstar算法是用来获得图中两点最短路径的算法。Dijkstar算法最终能够得到一个节点到其他所有节点的最短路径，而Floyd算法最终能够找出每对点之间的最短距离。Dijkstar算法问题描述：给定图G，求其顶点t到其他所有点的最短路径。算法描述：将图所有点的集合S分为两部分，V和S-V。V集合是已经得到最短路径的点的集合，在初始情况下V中只有一个顶点t，S-V是还未得到最短路径点的集合。然后，在每一次迭代过程中取得S-V集中到V集合任一点距离最短的点，将其加到V集合，从V-S集合删除。重复此过程直到S-V集合为空。时间复杂度：示例：python实现：View Code 阅读全文