Mmabiaa / Mmabiaa/Data-Structure-And-Algorithms-Java
Optimize Dijkstra’s Algorithm Implementation
Đang mở
Chưa có ai nhận issue này.
enhancement
help wanted
- Ngôn ngữ chính
- Java
- Star
- 3
- Fork
- 0
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
Description: Review the current implementation of Dijkstra’s algorithm for finding the shortest path in a graph. Identify areas for optimization, such as using a priority queue.
Hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Hướng nghiên cứu
Không có tệp, bài kiểm thử hoặc điểm vào nào được nêu tên. Hãy xác định phần triển khai Dijkstra hiện tại và đọc cách nó tìm các đường đi ngắn nhất trước khi xem xét việc tối ưu hóa hàng đợi ưu tiên được đề xuất. Hoàn tất có nghĩa là phần triển khai được tối ưu hóa như đã thống nhất và hành vi hiện có của nó vẫn chính xác.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- java
- Lĩnh vực
- data
- Loại issue
- Tái cấu trúc
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Khá rõ ràng
- Mức phù hợp với người mới
- 35/100