5
Có ai biết nếu có bất kỳ thuật toán nào sẵn sàng sản xuất K-shortest-paths cho C++ không?Thuật toán đường dẫn ngắn nhất C++ k
Việc thực hiện có sẵn chỉ (k-shortest-paths), không may, rò rỉ bộ nhớ, có giao diện phản trực giác và một "bánh xe được tái phát minh" - lớp Graph.
Tôi đang tìm kiếm thứ gì đó tốt hơn, có thể là, boost::graph-based.
Có hai thuật toán có thể có - simple Yen's algorithm và optimized Yen's algorithm, cả hai đều phù hợp với tôi.
Xin cảm ơn trước.