文件名称：Distributed-Minimum-Spanning-Tree:C++中的分布式最小生成树
文件大小：14KB
文件格式：ZIP
更新时间：2024-07-24 16:26:07
C++
分布式图算法 这是一个用 C++ 实现分布式最小生成树的分布式程序。 也称为 GHS 算法。 Gallager、Humblet 和 Spira 的 GHS 算法是分布式计算理论中最著名的算法之一。 分布式最小生成树 (MST) 问题涉及在节点通过消息传递进行通信的网络中通过分布式算法构建最小生成树。 相反，如果有多个进程，我将使用多个线程来模拟真实世界的场景。 如果有人想使用此代码，您可以*使用。 如果你有任何疑问，那么你可以给我发电子邮件。 我很乐意提供帮助:)
【文件预览】：
Distributed-Minimum-Spanning-Tree-master
----Graph.h(2KB)
----design.txt(535B)
----input2(52B)
----input(40B)
----Message.cpp(1KB)
----Node.h(2KB)
----Node.cpp(13KB)
----Kruskal.h(131B)
----Prims.cpp(1KB)
----main.cpp(1KB)
----.gitignore(19B)
----Message.h(1KB)
----Edge.cpp(891B)
----Kruskal.cpp(85B)
----Makefile(423B)
----Graph.cpp(2KB)
----README.md(713B)
----Edge.h(2KB)
----Prims.h(485B)