Легкое и автономное десктопное приложение для демонстрации алгоритма дейкстры, написанное на C++/Qt 6!
- На фото: Пример визуализации графа.
- На фото: Кратчайший путь из вершины 8 в вершину 11.
-
Выбирайте количество вершин и начальную расстановку графа.
-
Масштабируйте окно, с сохранением относительных размеров.
-
Выбирайте вершины для вычисления кратчайшего пути и наблюдайте за тем, как он меняется при перетягивании вершин.
Если вы просто хотите поиграть, вам не нужно устанавливать среду разработки или разбираться в коде! Игра скомпилирована в один независимый файл (для Windows 11 x86-64 архитектуры).
- Зайдите в папку
bin/в этом репозитории. - Скачайте архив с желаемой версией приложения (например
dijkstra_0_1_0.zip). - Распакуйте архив в любую папку на вашем ПК и запустите
dijkstra.exe. Всё!
В архиве уже заботливо подготовлена папка с базовыми шаблонами, которые можно загрузить прямо в приложении:
inputs— Папка с некоторыми стандартными графами!.
⚠️ Примечание: При первом запуске защитник Windows (SmartScreen) может показать синее окно с предупреждением о запуске неизвестного приложения. Это стандартная реакция Windows на бесплатные программы от независимых разработчиков. Просто нажмите «Подробнее» (More info), а затем «Выполнить в любом случае» (Run anyway).
Проект полностью открыт и готов к сборке! Для предложений по разработке создавайте Pool Request'ы
- Язык: C++ (стандарт C++17)
- Фреймворк: Qt 6.x
- Компилятор: MinGW 64-bit
Для достижения максимальной портативности и получения одного .exe файла без зависимостей от .dll, бинарник в папке bin был собран с использованием статической версии Qt 6 и флагами линковщика -static -static-libgcc -static-libstdc++ (их можно убрать, отредактировав Graphs.pro).