Теория сложностей вычислительных процессов и структур
Лабораторная работа №2 назад  

Графы. Поиск остова минимального веса.

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Номер варианта выбирается по последней цифре пароля.

Вариант 0

Вариант 1

Вариант 2

 

Вариант 3

Вариант 4

Вариант 5

Вариант 6

 

Вариант 7

Вариант 8

Вариант 9


назад