Представленная ниже ненаправленная сеть состоит из семи вершин и двенадцати граней, общий вес которых равен 243.

Ту же сеть можно представить в виде матрицы, как это показано ниже.

Однако, данную сеть можно оптимизировать, убрав из нее несколько граней таким образом, чтобы все вершины сети оставались соединенными в одну сеть. Наиболее экономичный вариант такой сети показан ниже. Общий вес ее граней равен 93, что на 243 − 93 = 150 меньше, чем у исходной сети.

В текстовом файле network.txt (щелкнув правой кнопкой мыши, выберите 'Save Link/Target As...') размером 6KБ в виде матрицы задана сеть, у которой сорок вершин. Найдите наибольший выигрыш в суммарном весе граней, который можно достигнуть, удаляя избыточные грани так, чтобы в то же время все узлы оставались соединенными в одну сеть.