Floyd算法

Floyd算法 给出一个图，求最短路径问题的一个O(n^3)算法优点：容易理解，可以算出任意两个节点之间最短距离的算法，程序容易写缺点：复杂度达到三次方，不适合计算大量数据Floyd算法的功能是通过一个图的权值...

所属分类： 数据结构 算法

2009年计算机科学与技术、软件工程（专升本）专业课考试大纲

路径的 dijkstra 算法。 • 了解所有顶点对之间的最短路径 floyd...，能从分析问题入手，设计可行的算法，进而用 C 语言编写结构良好的面向过程...。 第二章 算法 • 理解算法的概念； • 了解算法的表示方法...

搜索Floyd算法相关的维吧