Tôi đang cố gắng triển khai ma trận kề trong java sẽ tạo ra đầu ra cho chu trình Hamilton, sau đó có thể giải được bằng các thuật toán khác nhau như kruskurals, djikstras và 2opt tiếp cận. tôi biết rằ
Tôi có các biểu đồ phẳng hình khối (3 - thường) tương đối nhỏ (40-80), và tôi phải quyết định Hamiltonicity của chúng. Tôi nhận thức được thực tế rằng nhiệm vụ này là NP-complete, nhưng tôi hy vọng ch