以下无向网络由 7 个顶点和 12 条边组成，总权重为 243。

相同的网络可以用下面的矩阵表示。

	A	B	C	D	E	F	G
A	-	16	12	21	-	-	-
B	16	-	-	17	20	-	-
C	12	-	-	28	-	31	-
D	21	17	28	-	18	19	23
E	-	20	-	18	-	-	11
F	-	-	31	19	-	-	27
G	-	-	-	23	11	27	-

但是，可以通过删除一些边来优化网络，并仍然确保网络上的所有点保持连接。实现最大节省的网络如下所示。它的权重为 93，表示比原始网络节省了 243 − 93 = 150。

使用network.txt（右键单击并"将链接/目标另存为..."）（一个包含具有四十个顶点的网络的 6K 文本文件，并以矩阵形式给出），找到通过删除冗余边同时确保网络保持连接可以实现的最大节省。