Tag: граф

Побудова дерева обходу в ширину в середовищі програмування delphi

Програми на Delphi (Дослідження операцій)

Перш ніж приступити до розгляду чергового delphi-проекту, що реалізує алгоритм обходу неорієнтованого графа, а якщо бути більш точним, то алгоритму

Читати далі

Побудова дерева обходу в глибину в середовищі програмування delphi

Програми на Delphi (Дослідження операцій)

Delphi-програма реалізує один з найвідоміших алгоритмів обходу графа, а саме пошук в глибину. Основна суть даного алгоритму полягає в наступному:

Читати далі

Знаходження найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі

Програми на Delphi (Дослідження операцій)

Delphi-програма реалізує процес відшукання найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі, використовуючи для цього алгоритм Дейкстри.

Читати далі

Побудова мінімального кістятка за алгоритмом Борувки в середовищі програмування delphi

Програми на Delphi (Дослідження операцій)

Програма реалізує процес побудови дерева мінімальної вартості в неорієнтованому графі і використовує для цього алгоритм Борувки. Відмітимо, що детально розглядати

Читати далі

Знаходження дерева мінімальної вартості за алгоритмом Крускала на Delphi(2)

Програми на Delphi (Дослідження операцій)

Програма знаходить дерево мінімальної вартості неорієнтованого графа використовуючи алгоритм Крускала. Побудова графа здійснюється у візуальному редакторі та з допомогою матриці

Читати далі

Знаходження дерева мінімальної вартості за алгоритмом Прима на Delphi(2)

Програми на Delphi (Дослідження операцій)

Для запуску програми активуємо exe – файл “Project1.exe”. В результаті відкриється форма наступного виду: На головній формі розміщені панель інструментів,

Читати далі