Метод Шімбелла – матричний метод визначення найкоротших або максимальних шляхів між усіма вершинами орієнтованого графа. Отже, нехай дано деякий орієнтований…
Читати даліTag: матриця суміжності
Знаходження найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі
Delphi-програма реалізує процес відшукання найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі, використовуючи для цього алгоритм Дейкстри.
Читати даліЗнаходження дерева мінімальної вартості за алгоритмом Прима на Delphi(2)
Для запуску програми активуємо exe – файл “Project1.exe”. В результаті відкриється форма наступного виду: На головній формі розміщені панель інструментів,
Читати далі