约翰逊算法

约翰逊算法

约翰逊算法(Johnson algorithm)是计算机科学技术领域的一种算法,2018年由《计算机科学技术名词》第三版正式发布为学科术语 。

该算法主要用于在稀疏图中求解每对顶点之间的最短路径问题,属于图论中的经典路径优化方法。

其名称和定义源于《计算机科学技术名词》第三版的规范收录,标志着该算法在计算机科学领域的标准化命名。

想要了解更多“约翰逊算法”的信息,请点击:约翰逊算法百科