[lmikle]

Это просто двунаправленный граф.
Собственно, просто ищем в инете книжку "Готовые алгоритмы для делфи" и смотрим в ней задачу комивояджера. Это именно она, но немного с другим условием.