Написать курсовую работу по программированию Паскаль № 2335823

Перегляди: 71

Виконати 2 червня 2021

Прострочено

Вхідними даними для роботи програми є неорієнтований (орієнтований) граф, заданий зваженою матрицею у текстовому файлі. Кількість вершин графа не перевищує N=30. Розробити алгоритм знаходження мінімального остовного дерева MST. Ідея пошуку: у графі G=(V, E) розглянемо U – деяку підмножину V, таку що U і V-U не порожні. Припустимо (u, v) – ребро найменшої вартості, одна вершина якого – u належить U, а інша – v належить V-U. Тоді існує таке MST, яке містить ребро (u, v). К-во страниц: 10 Оригинальность работы: 50%