文件名称：CS141-FinalProject-Stephen-Dong-:CS141 2021年冬季项目的最终项目（贝尔曼·福特）
文件大小：23KB
文件格式：ZIP
更新时间：2024-04-06 07:18:05
C++
注释和准则 实现了这种Bellman-ford算法，以便将其内置到图类中。 为了实现此算法，必须考虑其他因素： 需要添加一个std::map数据结构，该数据结构将存储图中的所有边，因为它在算法中起着主要作用（第19行） 。 顶点类或结构将要求附加变量v_d和v_p分别是到源和前任的最短路径距离。 还必须有一个定义为INF的全局值，其值2147483647将表示无穷大。 可以根据需要修改添加的任何变量的名称。 给定的代码包括用于Graph类和Bellman-ford算法实现的所有代码。 该代码还包括针对不同属性的多个图形的单元测试，每个测试都测试输出，并找到最短路径树的能力以及给定源的每个边。 Bellman-ford算法的所有重要部分都可以在＃行之间找到（28-49行和120-143行）。 以下是这些部分的摘要。 void InitSingleSource (Node* sou
【文件预览】：
CS141-FinalProject-Stephen-Dong--master
----README.md(2KB)
----main.cpp(8KB)
----main(71KB)