文件名称:floydwarshall:floyd warshall是一种算法,用于在具有正或负边权重的加权图中找到最短路径
文件大小:1KB
文件格式:ZIP
更新时间:2024-05-19 23:35:06
C++
#floydwarshall floydwarshall是一种算法,用于在具有正或负边权重的加权图中查找最短路径。算法的一次执行将查找所有成对顶点之间最短路径的长度(总权重)。 尽管它不返回路径本身的详细信息,但可以通过对算法的简单修改来重建路径。 ;)
【文件预览】:
floydwarshall-master
----.gitignore(270B)
----README.md(404B)
----floydwarshall.cpp(1KB)