Chủ đề thịnh hành
#
Bonk Eco continues to show strength amid $USELESS rally
#
Pump.fun to raise $1B token sale, traders speculating on airdrop
#
Boop.Fun leading the way with a new launchpad on Solana.
Thuật toán mới này chỉ nhanh hơn cho các đồ thị thưa (ít cạnh trên mỗi đỉnh).
Ví dụ, một đồ thị với 10^7 đỉnh và chỉ 1-2 cạnh trên mỗi đỉnh có thể nhanh hơn 2-3 lần.
Thật tuyệt vời!
16 giờ trước
Kết quả khoa học máy tính lớn:
Một giáo sư Tsinghua VỪA phát hiện ra thuật toán tìm đường ngắn nhất nhanh nhất cho đồ thị trong 40 năm qua.
Điều này cải thiện thuật toán O(m + nlogn) của người đoạt giải Turing Tarjan với Dijkstra, điều mà mọi sinh viên Khoa học Máy tính đều học ở trường đại học.
1,15K
Hàng đầu
Thứ hạng
Yêu thích