where the first inequality follows f

where the first inequality follows from the fact that t was removed before v. In either
case, we have d[t] ≤ c(p) and hence the shortest distance from s to t is known as
soon as t is removed from the queue.
What is a good heuristic function for route planning in road networks? Route
planners often give the choice between shortest or fastest connections. In the case
of shortest paths, a feasible lower bound f (v) is the straight line distance between
v and t. Speedups by a factor of roughly four are reported in literature. For fastest
paths, we may use the geometric distance divided by the speed assumed for the best
kind of road. This estimate is extremely optimistic, since targets are frequently in
the center of town, and hence no good speed-ups are reported. More sophisticated
methods for computing lower bounds are known; we refer the reader to [? ] for a
thorough discussion.

Kết quả (Việt) 1:

nơi chính bất đẳng thức sau từ thực tế rằng t đã được gỡ bỏ trước khi v. Trong một trong hai
trường hợp, chúng tôi có d [t] ≤ c(p) và vì thế khoảng cách ngắn nhất từ s tới t được gọi là
sớm như t được lấy ra từ hàng đợi.
một chức năng heuristic tốt cho tuyến đường quy hoạch trong đường mạng là gì? Tuyến đường
nhà kế hoạch thường cung cấp cho sự lựa chọn giữa ngắn nhất hoặc nhanh nhất kết nối. Trong trường hợp
của đường đi ngắn nhất, một khả thi dưới ràng buộc f (v) là khoảng cách thẳng giữa
v và t. Speedups bởi một nhân tố của khoảng bốn được báo cáo trong văn học. Cho nhanh nhất
đường dẫn, chúng tôi có thể sử dụng hình học khoảng cách chia bởi tốc độ cho rằng tốt nhất
loại đường. Ước tính này là cực kỳ lạc quan, kể từ khi mục tiêu thường xuyên tại
Trung tâm của thị xã, và do đó không có lợi speed-ups được báo cáo. Phức tạp hơn
phương pháp tính toán giới hạn thấp hơn được biết đến; chúng tôi là người đọc để [?] cho một
thảo luận kỹ lưỡng.

Kết quả (Việt) 2:

nơi bất bình đẳng đầu tiên sau từ thực tế là t đã được gỡ bỏ trước khi v Trong cả hai
trường hợp, chúng ta có d [t] ≤ c (p) và do đó khoảng cách ngắn nhất từ s đến t được biết đến như
ngay sau khi t được lấy ra khỏi hàng đợi .
một hàm heuristic tốt cho quy hoạch tuyến đường trong mạng lưới đường bộ là gì? Tuyến đường
thường lập kế hoạch cho sự lựa chọn giữa các kết nối ngắn nhất hoặc nhanh nhất. Trong trường hợp
của đường đi ngắn nhất, một khả thi f thấp hơn ràng buộc (v) là khoảng cách đường thẳng giữa
v và t. Speedups theo hệ số khoảng bốn được báo cáo trong văn học. Cho nhanh nhất
đường đi, chúng tôi có thể sử dụng khoảng cách hình học chia cho tốc độ giả định cho là tốt nhất
loại đường. Ước tính này là cực kỳ lạc quan, vì mục tiêu thường xuyên trong
trung tâm thành phố, và do đó không tốt tốc độ-up được báo cáo. Phức tạp hơn
phương pháp để tính giới hạn thấp hơn được biết đến; chúng tôi mời độc giả xem [? ] Cho một
cuộc thảo luận kỹ lưỡng.