Парначёв Алексей Сергеевич

Рассмотрены подходы к выбору маршрута прокладки кабеля сети кольцевой архитектуры. Показано, что выбор маршрута минимальной длины аналогичен решению задачи коммивояжёра. Рассмотрены различные методы решения этой задачи: метод полного перебора, метод«иди в ближний», метод Литтла, метод Прима-Эйлера, метод ветвей и границ. На основе использования метода анализа иерархии выбран язык программирования ObjectivePascal для реализации методов решения задачи коммивояжёра. В среде BorlandDelphi 7, поддерживающий выбранный язык программирования, разработан программный продукт, реализующий рассмотренные методы решения задачи коммивояжёра. Приведен пример выбора маршрута прокладки кабеля сети кольцевой архитектуры разными методами с использованием разработанного программного средства и показана целесообразность его практического применения.