Вариант 09 |
200,00 ₽
Просмотров: 354
|
Тип работы: | Лабораторная работа |
Название предмета: | Теория сложностей вычислительных процессов и структур |
Тема/вариант: | Вариант 09 Лаба 02 |
Объем работы: | 6 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2017-12-09 |
Размер файла, тип файла: | 18.86 Kb, , TXT, EXE, PAS, DOC |
Прикрепленные файлы: |
Курс 240 (457 Kb)
|
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Сообщить другу
11937