文件名称：maximum-capacity-path-experiments:尝试使用现代数据结构改进经典最短路径算法
文件大小：13KB
文件格式：ZIP
更新时间：2024-05-26 07:24:04
Java
最大容量路径性能分析 尝试使用现代数据结构改进经典算法 ## 1。 简介本报告提供了针对“最大容量路径”实施的项目的实施细节。 可以从三个方面分析实现。 首先使用编程范例，其次使用本地语言的有效数据结构或流行数据结构的自定义实现，最后对实现进行性能分析。 ## 2。 定义问题陈述问题陈述是为一组密集和稀疏随机生成的图找到最大容量路径。 构造最大容量或通常称为最大带宽路径已成为研究网络QoS路由的基本操作。 问题在于在加权图中找到两个指定顶点之间的路径，从而使路径中最小权重边的权重最大化。 在我们的实现中，我们使用了三种算法来找到密集图和稀疏图的最大容量路径。 这些算法是Dijkstra的改进算法，分别使用和不使用堆来查找最大容量路径，最后使用Kruskal的改进算法来查找最大生成树。 在Kruskal的修改版本中，我们得到了最大生成树，该树的边缘包含最大权重。 我们将从此最大生成树结构中
【文件预览】：
maximum-capacity-path-experiments-master
----Graph.java(3KB)
----GraphUtilities.java(13KB)
----MainProgram.java(11KB)
----README.md(17KB)
----Vertex.java(791B)
----Edge.java(1006B)