Это можно решить, но над этим ломали голову, и не только мы, есть много трудов по этоиму вопросу, начиная от распараллеливания расчетов для точного алгоритма, до приблизительной оценки методом наикратчайшего пути, который, кстати, может давать сбой в определенных случах, те, есть варианты неправильного отображения результата. Но это явно все не для решения на уровне этого форума.