Знаходження найкоротших шляхів в графі методом Шімбелла

Метод Шімбелла – матричний метод визначення найкоротших або максимальних шляхів між усіма вершинами орієнтованого графа. Отже, нехай дано деякий орієнтований…

Читати далі

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

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

Читати далі

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

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

Читати далі