Delphi-програма призначена для знаходження найкоротших шляхів від початкової вершини (вершина №1) до всіх інших вершин орієнтованого графа (та підрахунку довжин
Читати даліTag: орієнтований граф
Алгоритм Форда-Беллмана (реалізація в середовищі Delphi)
У математиці та інформатиці існує окремий розділ, який називається теорія графів. Основним предметом вивчення даного розділу є математичний об’єкт, який
Читати даліТопологічне сортування вершин орієнтованого графа методом видалення вершини-джерела в середовищі програмування delphi
Топологічне сортування – це сортування елементів, для яких визначено частковий порядок, тобто впорядкування задано не на всіх, а тільки на
Читати даліПеревірка орієнтованого графа на ациклічність в середовищі програмування delphi
Програму розроблено в середовищі програмування Delphi, основним призначенням якої є перевірка орієнтованого графа на ациклічність. Нагадаємо, що орієнтований граф називається
Читати даліПеревірка орієнтованого графа на наявність циклів
Якщо в побудованому дереві зустрінеться хоча б одне зворотне ребро, то ясно, що орієнтований граф має цикл. Справедливе і обернене твердження, тобто, якщо в…
Читати даліПобудова дерева обходу в глибину для орієнтованого графа в середовищі програмування delphi
Розглядуваний в даному параграфі delphi-проект реалізує процес побудови дерева обходу в глибину для орієнтованого графа. Головна форма проекту, як і
Читати даліЗнаходження найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі
Delphi-програма реалізує процес відшукання найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі, використовуючи для цього алгоритм Дейкстри.
Читати даліЗнаходження найкоротшого шляху між двома вершинами в орієнтованому графі використовуючи алгоритм Дейкстри
Delphi-проект розроблено за проханням користувача на ім’я andrey_khorolskiy («…Бажано передбачити можливість пошуку найкоротшого маршруту не тільки між початковою та кінцевою вершинами, але
Читати даліГрафічне представлення орієнтованого графа засобами Delphi
В параграфі Графічне представлення графа засобами Delphi ми створили проект, який малював неорієнтований граф на канві компонента Image1. Сьогодні розглянемо
Читати даліЗнаходження найкоротшого маршруту для орієнтованого графі за алгоритмом Дейкстри в середовищі програмування Delphi(2)
Дана програма призначена для знаходження найкоротшого маршруту, за алгоритмом Дейкстри, від вершини №1 до всіх інших вершин орієнтованого графа, а
Читати далі