出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 弗洛伊德算法 |
| 释义 | 弗洛伊德算法 弗洛伊德算法 寻找图中所有顶点对的最短路径的主要算法。由美国计算机科学家弗洛伊德（Robert Floyd，1936—2001）于20世纪60年代提出。基本思想是依次将每个顶点作为每条路径上的一个中间顶点，检查从起始顶点到中间顶点，再从中间顶点到终止顶点的距离是不是比已知的距离短。如是，则替代原有路径。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。