Похожие работы на «Задача коммивояжера »

Задача коммивояжера [нестрогое соответствие]
Математика, Задача коммивояжера , Работа Научная ... 1+n? в противном случае | Если в графе G есть гамильтонов цикл, то минимальный тур проходит по этому циклу и fB = n. Если алгоритм А тоже всегда будет ...
... нибудь цепь, например, на рис.5. Если справедливо неравенство треугольника, то d[1,3](d[1,2]+d[2,3] и d[3,5](d[3,4]+d[4,5] Сложив эти два неравенства, ...


Эйлеровы и гамильтоновы графы [нестрогое соответствие]
Программирование и комп-ры, Эйлеровы и гамильтоновы графы, Курсовая ... представлял собой укладку додекаэдра, каждой из 20 вершин графа было приписано название крупного города мира. §1. Основные понятия и определения Если ...
... k. Пусть это расстояние включает некоторый город m. Имеем часть тура j,m,k. Теперь для каждой пары соседних городов (в данном примере - для j,m и m,k) ...