Я пытаюсь реализовать матрицу смежности в java, которая будет выдавать выходной сигнал для цикла Гамильтона, который затем может быть решен с помощью различных алгоритмов, таких как kruskurals, djikst
Этот график, как я могу представить его, используя матрицу adj ?. Я прочитал много учебников, сообщений, слайдов и т. Д., Но я не могу обойти его, мне просто нужно немного толкнуть. alt text http://i3
В настоящее время я разрабатываю программу, которая решает (если возможно) любой лабиринт размеров от 3X4 до 26x30. Я представляю график, используя как матрицу adj (разреженный), так и список adj. Я х