Графики и СетиSalesman

В графе с ${tsn1} города, каждый гамильтонов цикл должен также содержать ${tsn1} города. Сейчас,

Это означает, что в общей сложности ${tsnPaths(tsn1)} возможные пути. Сокращение для этого продукта ${tsn1} ! или ${tsn1} Факториал .

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