أمثلة
أقصر المسارات بخوارزمية Dijkstra بلغة Java
رسم بياني موزون من ست عُقد: طابور الأولوية والمسافات وكود Java تتحرك معًا حتى تثبت كل مسافة أقصر من العقدة 0.
صُنع هذا الفيديو بمهارة الخوارزميات المرئية.
- 1:04
- الخوارزميات المرئية
- بصوت Kore
- الإنجليزية
صُنع من فكرة
Dijkstra’s shortest paths from node 0 on a small weighted graph, in Java التفريغ النصي للفيديو
How can you find the shortest distances from node 0?
This weighted graph is our input. Settled distances stay final. Orange marks executing code; green marks settled nodes.
Line 4 sets dist to 0. Line 14 finds shorter routes: 4 to 1, 1 to 2. Which node comes next?
Node 2 wins with distance 1. Through it, 1 improves to 3.
Node 1 improves dist to 8. Line 11 skips its outdated distance 4.
Node 3 reaches 5 at 14; equal or longer routes change nothing. Node 4 settles.
Now 11 + 2 beats 14, so dist becomes 13.
Node 5 settles; outdated 14 is skipped. The queue empties.
From 0, final distances are 0, 3, 1, 8, 11, 13. Dijkstra needs nonnegative weights.
أمثلة أخرى
-
إلى أين تذهب أموال قهوة بخمسة دولارات؟ كوب لاتيه بخمسة دولارات مقسّم إلى ما يدفع ثمنه، رسمة يدوية تلو الأخرى: المكونات والعاملون والإيجار وبقية التكاليف، والخمسون سنتًا المتبقية، ولماذا يجعل اليوم الهادئ كل كوب يتحمّل إيجارًا أكبر. 2:14 · الإنجليزية -
لماذا تتكوّن الغازات في البطن؟ من أين تأتي الغازات، تُرسم وتُلوَّن مع كل جملة: الهواء الذي نبتلعه، وبكتيريا الأمعاء، وأطعمة مثل الفول والحليب، وما هو طبيعي، وما الذي يساعد، ومتى تجب استشارة الطبيب. 2:17 · الإنجليزية -
متوسط سرعة قطار، ثم مساحة مثلث مسألتان على سبورة معلّم: الخيارات في صف واحد، وكل سطر من الحل يُكتب لحظة قوله، وكل إجابة يُتحقق منها قبل رسمها. 2:07 · الإنجليزية
موضوعك، مرسومًا في دقيقة تقريبًا.
أول 2 من فيديوهاتك مجانًا، مدة كلٍّ منها حتى دقيقة واحدة، مع علامة مائية. لا حاجة إلى بطاقة دفع. المنتج كاملًا، بكل الأصوات والأساليب.