(Mu, Mv, val)
# a small example
# print maxWeightMatching ([[1,2,3,4], [2,4,6,8], [3,6,9,12], [4,8,12, 16]])
# read from standard input a line with n
# then n * n lines with u, v, w [u] [v]
n=3 # Розмір матриці=[[1, 2, 4], # Матриця ваг
[2, 5, 3],
[6, 7, 8]] (maxWeightMatching (w))
Вхідні дані:=3 # Розмір матриці=[[1, 2, 4], # Матриця ваг
[2, 5, 3],
[6, 7, 8]]
Вихідні дані:
({0: 2, 1: 1, 2: 0}, {0: 2, 1: 1, 2: 0}, 15)
Висновок
Матричне подання графів - найбільш універсальне уявлення графів в пам'яті ЕОМ, для подальшої їх обробки і вирішення різного роду завдань.
Література
1.Свамі М., Тхуласіраман К. Графи, мережі та алгоритми. М.: Світ, 1984
2.Хаггарті Р. Дискретна математика для програмістів Москва: Техносфера, 2003 р. - 320 с.
. Вікіпедія - вільна загальнодоступна багатомовна універсальна інтернет-енциклопедія, реалізована на принципах Віки./Http://wikipedia.org (Дата звернення 23.12.2013)
