floydwarshall:floyd warshall是一种算法,用于在具有正或负边权重的加权图中找到最短路径

时间:2024-05-19 23:35:06
【文件属性】:

文件名称:floydwarshall:floyd warshall是一种算法,用于在具有正或负边权重的加权图中找到最短路径

文件大小:1KB

文件格式:ZIP

更新时间:2024-05-19 23:35:06

C++

#floydwarshall floydwarshall是一种算法,用于在具有正或负边权重的加权图中查找最短路径。算法的一次执行将查找所有成对顶点之间最短路径的长度(总权重)。 尽管它不返回路径本身的详细信息,但可以通过对算法的简单修改来重建路径。 ;)


【文件预览】:
floydwarshall-master
----.gitignore(270B)
----README.md(404B)
----floydwarshall.cpp(1KB)

网友评论