1. Рассмотрим множество из n городов и таблицу расстояний между ними. Напишите программу нахождения кратчайшего пути, который предусматривает посещение каждого города только один раз и возвращается в тот город, откуда начался путь. На сегодняшний день единственным способом точного решения этой «задачи коммивояжера» является только метод полного перебора всех возможных вариантов. Попытайтесь построить эффективный алгоритм решения этой задачи, используя эвристический алгоритм.
2. Напишите программу представления множества в виде нагруженного дерева и используйте ее для построения процедуры проверки орфографии.
3. Напишите программу последовательного просмотра в ориентированном графе вершин, смежных с вершиной v.
4. Используя алгоритм с возвратом, напишите программу нахождения последовательности ходов, при которой конь побывает по одному разу на всех клетках шахматной доски. Изобразите решение графически.
5. Напишите программу построения каркасной модели октаэдра.