Добавить материал

и получить 10 документов
и свидетельство автора

Изображение пользователя Шумская Лариса Анатольевна Шумская Лариса Анатольевна

Алгоритм Прима-Крускала

  • docx
  • 01.12.2021
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Добавить материал
Иконка файла материала Л3-00147.docx

Практическая работа № 25.       Алгоритм Прима-Крускала

1.       Напишите программу, которая вводит из файла весовую матрицу графа и строит для него минимальное остовное дерево.

2.       Оцените асимптотическую сложность алгоритма Крускала.

Ответ:

 

 

Практическая работа № 25.

Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.

Посмотрите также

Мы используем Cookies

Продолжая использовать наш сайт, вы соглашаетесь с политикой использования Cookies. Это файлы в браузере, которые помогают нам сделать ваш опыт взаимодействия с сайтом удобнее.