Думал как кабель сэкономить, чтобы бухгалтерия не нудила. Полез гуглить, оказалось - задача коммивояжёра. "Уже при относительно небольшом числе точек (66 и более) она не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольких миллиардов лет". Однако медвежата...

если комп перебирает вообще все возможные варианты и только в конце считает общую длину кабеля, тогда да, но если какой-то алгоритм ему придумать, думаю он быстро посчитает для огромного числа точек..

В том-то и дело, что не придумали, как такие задачи решать кроме как методом перебора. Можно отсеять несколько маршрутов в случае простой топологии, но  самом общем виде только перебором. Хотя это и не доказано вроде как. При этом за годный алгоритм сразу лям долларов на руки выдают)
Задача коммивояжера — NP-полная: http://ru.wikipedia.org/wiki/NP-полная_задача
Если решить проблему http://ru.wikipedia.org/wiki/Равенство_классов_P_и_NP , то тогда можно все, что до этого решалось перебором, решать быстрее. Не совсем все, конечно. Пароли подбирать не получится)