Junior Python Developer
Програмний застосунку для пошуку і побудови покривних дерев для повного графу.
У даній роботі був представлений алгоритм побудови покривних дерев для заданого графа. Реалізація алгоритму була виконана з використанням мови програмування C++ у середовищі розробки CLion. Програма дозволяє користувачеві визначити кількість вершин для графа у діапазоні від 3 до 8, генерує і відображає їх після натискання відповідних кнопки.
Для знаходження усіх покривних дерев використовується модифікований алгоритм генерації на основі комбінаторного методу, його модифікація полягає у доданні алгоритму пошуку у ширину, який використовується для додаткової перевірки згенерованого дерева.
Реалізація алгоритмів нейронних мереж (Backpropagation, генетичний алгоритм, еволюційні стратегії)
Реалізація алгоритмів нейронних мереж (Backpropagation, генетичний алгоритм, еволюційні стратегії)
Програмний застосунку для пошуку і побудови покривних дерев для повного графу.
У даній роботі був представлений алгоритм побудови покривних дерев для заданого графа. Реалізація алгоритму була виконана з використанням мови програмування C++ у середовищі розробки CLion. Програма дозволяє користувачеві визначити кількість вершин для графа у діапазоні від 3 до 8, генерує і відображає їх після натискання відповідних кнопки.
Для знаходження усіх покривних дерев використовується модифікований алгоритм генерації на основі комбінаторного методу, його модифікація полягає у доданні алгоритму пошуку у ширину, який використовується для додаткової перевірки згенерованого дерева.
