Floyd-Warshall算法的C语言实现

被引：4

作者：

郭志军

机构：

[1] 辽宁对外经贸学院信息技术系

来源：

关键词：

赋权图; Floyd-Warshall算法; C语言程序;

D O I：

暂无

中图分类号：

TP311.11 [];

学科分类号：

摘要：

Floyd-Warshall算法是一种找出赋权图中各结点之间的最短距离的高效算法,该算法不仅适用权值大于等于零的一般问题,也可用于权值小于零的问题。通过对算法的研究,给出Floyd-Warshall算法的一个C语言程序。

引用

页码：26 / 28

页数：3