7
Tôi đang tìm một thuật toán xấp xỉ cho vấn đề sau - Tôi có biểu đồ không được xếp hạng, không bị giới hạn, với chu kỳ và muốn tìm đường đi dài nhất bắt đầu từ một nút nhất định. Tôi thực hiện tốc độ giá trị trên hiệu suất (vì vậy thuật toán O (n^5) có thể sẽ là quá mức cần thiết).Thuật toán xấp xỉ đường dẫn dài nhất từ một nút nhất định
Đây không phải là bài tập về nhà (tôi thề!) Hoặc công việc liên quan, nhưng tôi sẽ đánh giá cao bất kỳ mẹo nào bạn có thể có.
là điều này cho cuộc thi google? Đó là cách tôi đến đây, haha! – aramadia
Bạn biết tôi quá rõ :) – r0u1i