BFS مسیری را پیدا می‌کند که کمترین تعداد جاده را دارد. اما جاده‌ها فرق دارند: یکی یک دقیقه طول می‌کشد و دیگری بیست دقیقه. برای پیدا کردن ارزان‌ترین مسیر، وقتی هر قدم هزینه‌ی خودش را دارد، به الگوریتم دایکسترا (Dijkstra) نیاز دارید که از همان هیپی استفاده می‌کند که تازه شناختید.