出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 字词 | 弗洛伊德算法 |
| 释义 | 弗洛伊德算法 弗洛伊德算法 寻找图中所有顶点对的最短路径的主要算法。由美国计算机科学家弗洛伊德（Robert Floyd，1936—2001）于20世纪60年代提出。基本思想是依次将每个顶点作为每条路径上的一个中间顶点，检查从起始顶点到中间顶点，再从中间顶点到终止顶点的距离是不是比已知的距离短。如是，则替代原有路径。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。