关于测试计算最短路径速度
摘要：图论及其应用广泛应用于各个领域，可以用来确定最短路径。解决这一问题的常见算法是基于矩阵乘法操作的Bellman-Kalaba算法。如果图很大（例如，相关的关联矩阵的维度很大），其中一个主要问题是减少计算时间。本文提出了一种测试方法，能够分析是否可能加速Bellman-Kalaba算法，并能够确定时间效率。
作者：Tiberiu Marius Karnyanszky, Bogdan Ion Selariu
论文ID：0903.0578
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-03-04