Улучшенная версия и исправление кода для анализа асимметричных матриц и оптимизации маршрутов

Описание проекта

Это улучшенная версия и исправление существующего кода, основанного на статье "Алгоритмы решения задачи коммивояжёра" на Хабре. Проект включает анализ асимметричных матриц и оптимизацию маршрутов, используя методы исследования операций и графового моделирования.

Функциональные возможности

• Создание и анализ асимметричных матриц расстояний.
• Решение задачи коммивояжера с использованием алгоритма ветвей и границ.
• Визуализация графов и оптимальных маршрутов.

Технологии

Проект использует следующие библиотеки Python:

• pandas и numpy для работы с данными.
• matplotlib и networkx для визуализации графов.
• warnings для управления предупреждениями Python.

Установка и запуск

Убедитесь, что у вас установлены все необходимые библиотеки. Вы можете установить их с помощью следующей команды:

pip install pandas numpy matplotlib networkx

Затем загрузите код и выполните его в вашем локальном Python-окружении.

Использование

Проект предоставляет интерфейс для генерации асимметричных матриц и поиска оптимальных путей для различных начальных точек. Результаты представлены в виде текстовых данных и визуализаций.

Ссылки

Оригинальная статья: Алгоритмы решения задачи коммивояжёра

Авторы

• Исправления и дополнения были внесены Sti11ness.