Optimize Dijkstra’s Algorithm Implementation

Đang mở

#4 mở ngày 15/1/2025 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Đánh giá

Độ khó: 4/5
Thời gian dự kiến: 3-5 ngày
Mức phù hợp với người mới: 35/100

Loại issue: Tái cấu trúc
Độ rõ ràng: Khá rõ ràng
Mức độ hoạt động: Đình trệ
Công nghệ: java
Lĩnh vực: data

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.

Mô tả

enhancement help wanted

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.

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

Hướng dẫn đóng góp

Mở 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.

Issue khác của Mmabiaa/Data-Structure-And-Algorithms-Java

Fix Bugs in Existing Implementations Đang mở

bug help wanted

Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 15/100

Mmabiaa/Data-Structure-And-Algorithms-Java#15 · Mở ngày 15/1/2025
Implement Additional Algorithms Đang mở

documentation enhancement help wanted

Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 35/100

Mmabiaa/Data-Structure-And-Algorithms-Java#14 · Mở ngày 15/1/2025
Create Tutorials for Common Data Structures Đang mở

documentation enhancement help wanted

Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 45/100

Mmabiaa/Data-Structure-And-Algorithms-Java#11 · Mở ngày 15/1/2025
Refactor Linked List Implementation Đang mở

bug enhancement help wanted

Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 25/100

Mmabiaa/Data-Structure-And-Algorithms-Java#10 · Mở ngày 15/1/2025
Benchmark Performance of Sorting Algorithms Đang mở

documentation enhancement help wanted

Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 35/100

Mmabiaa/Data-Structure-And-Algorithms-Java#9 · Mở ngày 15/1/2025

Tất cả issue của Mmabiaa/Data-Structure-And-Algorithms-Java

Issue tương tự

[Bug] [Connector-V2] [Http] A streaming Http source never completes a checkpoint: poll_interval_millis is waited out holding the checkpoint lock Đang mở

Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100

apache/seatunnel#12411 · Mở ngày 20/9/2026
wafv2: TagResource/UntagResource don't enforce the 50-tag limit or key/value length limits Đang mở

Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100

floci-io/floci#4035 · Mở ngày 20/9/2026
[Bug]: 26.3 Missing directional_particles in ConsumeEffect Đang mở

bug needs triage

Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100

Minestom/Minestom#3375 · Mở ngày 20/9/2026
The `grepIn` javadoc example never matches real XMIR, so a user who copies it silently gets no optimization Đang mở

Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 94/100

objectionary/hone-maven-plugin#1061 · Mở ngày 20/9/2026
Flaky test: TestLucene104ScalarQuantizedVectorsFormat.testDataBlindNoRawFloatVectors fails when segments > 1 Đang mở

type:bug

Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100

apache/lucene#16692 · Mở ngày 20/9/2026

Thêm issue về Java