Перш ніж приступити до розгляду чергового delphi-проекту, що реалізує алгоритм обходу неорієнтованого графа, а якщо бути більш точним, то алгоритму
Читати даліTag: граф
Побудова дерева обходу в глибину в середовищі програмування delphi
Delphi-програма реалізує один з найвідоміших алгоритмів обходу графа, а саме пошук в глибину. Основна суть даного алгоритму полягає в наступному:
Читати даліЗнаходження найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі
Delphi-програма реалізує процес відшукання найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі, використовуючи для цього алгоритм Дейкстри.
Читати даліПобудова мінімального кістятка за алгоритмом Борувки в середовищі програмування delphi
Програма реалізує процес побудови дерева мінімальної вартості в неорієнтованому графі і використовує для цього алгоритм Борувки. Відмітимо, що детально розглядати
Читати даліГрафічне представлення орієнтованого графа засобами Delphi
В параграфі Графічне представлення графа засобами Delphi ми створили проект, який малював неорієнтований граф на канві компонента Image1. Сьогодні розглянемо
Читати даліГрафічне представлення графа засобами Delphi
Основним питанням, що виникає при розробці алгоритмів для опрацювання графів, є їх візуалізація (графічне представлення). З матемотичної точки зору граф
Читати даліВизначення найкоротшого шляху за алгоритмом Флойда
Основна ідея алгоритму Флойда полягає в наступному: нехай є три вершини графа i, j і k, які поєднані між собою
Читати даліЗнаходження дерева мінімальної вартості за алгоритмом Крускала на Delphi(2)
Програма знаходить дерево мінімальної вартості неорієнтованого графа використовуючи алгоритм Крускала. Побудова графа здійснюється у візуальному редакторі та з допомогою матриці
Читати даліЗнаходження дерева мінімальної вартості за алгоритмом Прима на Delphi(2)
Для запуску програми активуємо exe – файл “Project1.exe”. В результаті відкриється форма наступного виду: На головній формі розміщені панель інструментів,
Читати даліАлгоритм Флойда
Нехай дано граф виду: Потрібно знайти остове дерево мінімальної вартості даного орієнтованого графа за алгоритмом Флойда. Запустимо проект на виконання,
Читати далі