Алгоритм Дейкстры. Поиск оптимальных маршрутов на графе

Написанию программы я уделил не так много времени, потому и код не идеален. А переменная int MAX в функции setMAX() меняется на сумму всех элементов матрицы умноженную на два.