文件名称:AlgoritmoKruskalED2:Kruskal 算法在简单、无向和连通图中解决最小生成树问题的实现
文件大小:305KB
文件格式:ZIP
更新时间:2024-08-09 03:41:43
Java
算法 KruskalED2 实现Kruskal 算法以解决简单、无向和连通图上的最小生成树问题。 您的程序必须考虑由邻接表或邻接矩阵表示的图。 要获取输入图,请让您的算法读取以下文件 ###格式: 纳米 u_1 v_1 c_1 u_2 v_2 c_2 ... u_M v_M c_M 第一行的N和M分别代表图的顺序和大小。 之后,正好遵循 M 行,每行都指向一条边,其中u_i和v_i是第 i 条边连接的顶点, c_i是其成本。 请记住,图必须是简单且无向的,因此不会出现平行边或循环,并且如果某个顶点 u 将另一个顶点 v 识别为其邻居,则该 v 也必须将 u 识别为其邻居。 利用课堂上看到的路径压缩和按等级并集技术方便的联合查找结构。 因此,您的程序必须返回所获得图形的最小生成树的成本。 也就是说,没有必要存储选择了哪些边,除非此信息对您的程序很方便。
【文件预览】:
AlgoritmoKruskalED2-master
----.gitignore(574B)
----ED2_-_EI2_-_2015.1.pdf(317KB)
----Ex3.txt(87B)
----src()
--------br()
----bin()
--------.gitignore(5B)
----.classpath(295B)
----Ex2.txt(54B)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----README.md(1KB)
----.project(388B)
----Ex1.txt(33B)
----.gitattributes(378B)