Правильно построена матрица смежности и весовая матрица???? Очень прошу проверить...
Ответ:
Все правильно, вроде.
все правильно у тебя