#shortest-path

۱ مقاله با برچسب «shortest-path».

یک گراف وزن‌دار با شش گره که درخت کوتاه‌ترین مسیر از A در آن برجسته شده و کنار هر گره فاصله‌اش نوشته شده
الگوریتم‌هاپیشرفته

الگوریتم دایکسترا: کوتاه‌ترین مسیرها با صف اولویت

الگوریتم کوتاه‌ترین مسیرِ دایکسترا را در پایتون با heapq پیاده کنید، قدم‌به‌قدم دنبالش کنید، بفهمید چرا درست است و دقیقاً یاد بگیرید کِی خراب می‌شود: یال‌های منفی، تساوی در هیپ و گراف‌های چگال.

۹ دقیقه مطالعه