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