ПРОГРАММНОЕ СРЕДСТВО РЕАЛИЗАЦИИ АЛГОРИТМА «ФЛОЙ-ДА–УОРШЕЛА». Итог курсового проекта. Программное средство реализации алгоритма флойдауоршела
 Скачать 1.65 Mb.
|
Обзор и анализ аналогов программных средствДля создания более удобных и приятных для пользователя программных средств, необходимо проанализировать существующие популярные решения, понять почему они популярные, обозначить возможные недостатки. Другими словами, нужно проанализировать аналоги. Аналог – это физический или абстрактный объект, который имеет схожие описания, функции, характеристики или другого рода свойствам и может быть точной или не полной копией другого объекта [5]. В мире программного обеспечения аналогом можно назвать любое программное средство, которое решает задачу той же предметной области. На сегодняшний день существует очень малое количество аналогов, способное визуализировать алгоритм Флойда–Уоршелла. В ходе изучения аналогов было обнаружено максимально низкое количество, а именно один аналог . Первый аналог алгоритма – веб-визуализатор «Floyd-Warshall All-Pairs Shortest Path» (рисунки 1.4-1.5) [3].  Рисунок 1.4 – Веб-визуализатор «Floyd-Warshall All-Pairs Shortest Path»  Рисунок 1.5 – Процесс нахождение кратчайшего пути в «Floyd-Warshall All-Pairs Shortest Path» Преимуществами данного веб-визуализатора являются: визуализация процесса нахождения кратчайшего пути; настройки скорости нахождения кратчайшего пути; настройка широты и высоты; выбор представления графа. Недостатками являются: использование веб-визуализатора, только при наличии интернета; ограничение возможности создания собственного графа; отсутствие визуализации конечного кратчайшего пути в графе наличие только одного ориентированного графа и отсутствие неориентированных графов. В вышерассмотренном аналоге имеется множество недостатков, которые возникают при использовании веб-визуализатора. В отличие от предыдущего аналога разрабатываемое программное средство способно заметно сократить количество аналогов, что сделает его в дальнейшим удобным для пользователей. Второй аналог алгоритма – веб-сайт «The Floyd-Warshall Algorithm» (рисунки 1.6-1.7) [14].  Рисунок 1.6 – Ознакомительная страница алгоритма «The Floyd-Warshall Algorithm»  Рисунок 1.7 – Вкладка создании ориентированного графа «The Floyd-Warshall Algorithm» Преимуществами данного веб-визуализатора являются: настройки скорости нахождения кратчайшего пути; настройка широты и высоты; выбор представления графа. Недостатками являются: использование веб-визуализатора, только при наличии интернета; ограничение возможности создания собственного графа; отсутствие визуализация процесса нахождения кратчайшего пути; отсутствие визуализации конечного кратчайшего пути в графе наличие только одного ориентированного графа и отсутствие неориентированных графов; отсутствие возможности настраивать вес ребра. При рассмотрении аналогов было обнаруженное большое количество недостатков, которые при последующем использовании могут доставить неудобства для пользователя. Для разрабатываемого программного средства недостатки будут полностью исключены. Так же отличительной особенностью программы будет ее возможность использовать без подключения к интернету. Главными отличиями и преимуществами являются: удобный и понятный интерфейс; возможность самостоятельно создавать графы, настраивать цвет и количество вершин, а также настраивать вес ребра; запись использованного графа после выхода из программы. Главным недостатком является закрытый процесс нахождения кратчайшего пути. Создаваемый визуализатор алгоритма Флойда-Уоршелла способен убрать огромное количество минусов, такие как зависимость от интернета и возможность создания собственных матриц, нежели у приведенного выше аналога, а также составить конкуренцию среди аналогов. |