期刊
INFORMATION PROCESSING LETTERS
卷 110, 期 8-9, 页码 279-281出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ipl.2010.02.001
关键词
Floyd-Warshall algorithm; Design of algorithms; Graph algorithms
The Floyd-Warshall algorithm is a simple and widely used algorithm to compute shortest paths between all pairs of vertices in an edge weighted directed graph. It can also be used to detect the presence of negative cycles. We will show that for this task many existing implementations of the Floyd-Warshall algorithm will fail because exponentially large numbers can appear during its execution. (C) 2010 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据